A new fast fuzzy Cocke-Younger-Kasami algorithm for DNA strings analysis

International Journal of Machine Learning and Cybernetics

Volumn 2, Issue 3, 2011, Pages 209-218

  Molina Lozano, Heron ^a  

^a INSTITUTO POLITÉCNICO NACIONAL   (Mexico)

Author keywords

Cocke Younger Kasami algorithm; DNA; Fuzzy logic; Pattern recognition

Indexed keywords

COCKE-YOUNGER-KASAMI ALGORITHM; DNA STRINGS; ESCHERICHIA COLI K12; MEMBERSHIP GRADE; MEMORY LOCATIONS; OTHER APPLICATIONS; REGULATORY MOTIFS; SEQUENCE ALGORITHMS;

CONTEXT FREE GRAMMARS; CONTEXT FREE LANGUAGES; DNA; ESCHERICHIA COLI; FUZZY LOGIC; PATTERN RECOGNITION;

ALGORITHMS;

EID: 80052125306     PISSN: 18688071     EISSN: 1868808X     Source Type: Journal    
DOI: 10.1007/s13042-011-0042-z     Document Type: Article

References (23)

1. Asveld PRJ (2005) Fuzzy context-free languages-part 2: recognition and parsing algorithms. Theor Comput Sci 347: 191-213.
2. Brendel V, Busse H (1984) Genome structure described by formal languages. Nucleic Acids Res 12: 2561-2568.
3. Collado-Vides J (1989) A transformational grammar approach to the study of the regulation of gene expression. J Theory Biol 136: 403-425.
4. Duda RO, Hart PE, Stork DG (2001) Pattern classification, 2nd edn. Wiley, New York.
5. Hawkins J, Boden M (2005) The applicability of recurrent neural networks for biological sequence analysis. IEEE/ACM Trans Comput Biol Bioinform 2: 243-253.
6. Head T (1987) Formal languages theory and DNA. Bull Math Biol 49.
7. Hopcroft JE, Rajeev Motwai R, Ullman JD (2002) Introduction to automata theory, languages and computation. Addison-Wesley, Reading.
8. Jang J-S, Sun CT, Mitzutani E (1997) Neuro-fuzzy and soft computing: a computational approach to learning and machine intelligence. Prentice Hall, Englewood Cliffs.
9. Jones NC, Pevzner PA (2004) An introduction to bioinformatics algorithms. MIT Press, Cambridge.
10. Koski T (2001) Hidden Markov models for bioinformatics. Kluwer Academic Publishers, Dordrecht.
11. Lee ET, Zadeh LA (1969) Note on fuzzy languages. Inf Sci 1: 421-434.
12. Linz P (2006) Formal languages and automata, 4th edn. Jones and Bartlett Publishers, Sudbury.
13. Molina-Lozano H (2010) A fast fuzzy Cocke-Younger-Kasami algorithm for DNA and RNA string analysis. In: Mexican International Conference on Artificial Intelligence, MICAI.
14. Molina-Lozano H, Vallejo-Clemente E, Morett-Sánchez J (2008) DNA sequence analysis using fuzzy grammars. In: IEEE World Congress on Computational Intelligence.
15. Mordeson JN, Malik DS (2002) Fuzzy automata and languages: theory and applications. Chapman and Hall/CRC, Boca Raton.
16. Needleman SB, Wunsch CD (1970) A general method applicable to the search for similarities in the amino acid sequences of two proteins. J Mol Biol 44: 443-453.
17. Searls D (1992) The linguistics of DNA. Am Sci 80: 579-591.
18. Searls D (1993) Artificial intelligence and molecular biology. In: Hunter L (eds). AAAI Press, pp 47-120.
19. Searls DB (2002) The languages of genes. Nature 420: 211-217.
20. Smith TF, Waterman MS (1981) Identification of common molecular subsequences. J Mol Biol 147: 195-197.
21. Database of Protein Domains, Families and Functional Sites. Available at: http://www. expasy. ch/prosite.
22. Harrison MA (1978) Introduction to formal language theory. Addison-Wesley, Reading.
23. Schneider TD (1996) New approaches in mathematical biology: information theory and molecular machines. In: Chela-Flores J, Raulin F (eds) Chemical evolution: physics of the origin and evolution of life. Kluwer Academic Publishers, Dordrecht, pp 313-321.