A Fast Fuzzy Cocke-Younger-Kasami Algorithm for DNA and RNA Strings Analysis
In: Advances in Soft Computing ISBN: 9783642167720 MICAI (2); (2010)
Online
unknown
Zugriff:
In this paper we present a variation of the Cocke-Younger-Kasami algorithm (CYK algorithm for short) for the analysis of fuzzy free context languages applied to DNA strings. We propose a variation of the original CYK algorithm where we prove that the order of the new CYK algorithm is O(n). We prove that the new algorithm only use 2n-1 memory localities. We use a variation of the CYK algorithm, where the free context language can be fuzzy. The fuzzy context-free grammar (FCFG) is obtained from DNA and RNA sequences.
| Titel: |
A Fast Fuzzy Cocke-Younger-Kasami Algorithm for DNA and RNA Strings Analysis
|
|---|---|
| Autor/in / Beteiligte Person: | Molina-Lozano, Herón |
| Link: | |
| Quelle: | Advances in Soft Computing ISBN: 9783642167720 MICAI (2); (2010) |
| Veröffentlichung: | Springer Berlin Heidelberg, 2010 |
| Medientyp: | unknown |
| ISBN: | 978-3-642-16772-0 (print) |
| DOI: | 10.1007/978-3-642-16773-7_7 |
| Schlagwort: |
|
| Sonstiges: |
|