TY - GEN
T1 - A fast fuzzy Cocke-Younger-Kasami algorithm for DNA and RNA strings analysis
AU - Molina-Lozano, Herón
N1 - Funding Information:
This work was supported by the Instituto de Ciencia y Tecnología del Distrito Federal (ICyTDF) under award No. PICCT08-22. Any opinions, findings and conclusions or recommendations expressed in this publication are those of the authors and do not necessarily reflect the views of the sponsoring agency.
PY - 2010
Y1 - 2010
N2 - 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.
AB - 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.
KW - ADN
KW - Cocke-Younger-Kasami algorithm
KW - Pattern recognition
KW - RNA
KW - fuzzy logic
UR - http://www.scopus.com/inward/record.url?scp=78650023666&partnerID=8YFLogxK
U2 - 10.1007/978-3-642-16773-7_7
DO - 10.1007/978-3-642-16773-7_7
M3 - Contribución a la conferencia
SN - 3642167721
SN - 9783642167720
T3 - Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
SP - 80
EP - 91
BT - Advances in Soft Computing - 9th Mexican International Conference on Artificial Intelligence, MICAI 2010, Proceedings
T2 - 9th Mexican International Conference on Artificial Intelligence, MICAI 2010
Y2 - 8 November 2010 through 13 November 2010
ER -