Automata-Theoretic Models of Mutation and Alignment

Proceedings of the 3rd International Conference on Intelligent Systems for Molecular Biology, ISMB 1995

Volumn , Issue , 1995, Pages 341-349

  Searls, David B ^a   Murphy, Kevin P ^b  

^a UNIVERSITY OF PENNSYLVANIA   (United States)

^b UNIVERSITY OF CALIFORNIA   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

ALIGNMENT; AUTOMATA THEORY;

ALIGNMENT ALGORITHMS; BIOLOGICAL MUTATIONS; FINITE-STATE AUTOMATA; INPUT AND OUTPUTS; RAPID-PROTOTYPING; RECURRENCE RELATIONS; SIMPLE++; THEORETIC MODEL;

DYNAMIC PROGRAMMING;

PROTEIN; SATELLITE DNA;

ALGORITHM; ARTICLE; AUTOMATION; BIOLOGICAL MODEL; CHEMISTRY; COMPUTER PROGRAM; FRAMESHIFT MUTATION; GENE DELETION; GENETICS; MOLECULAR GENETICS; MUTATION; NUCLEOTIDE SEQUENCE; PROBABILITY;

ALGORITHMS; AUTOMATION; BASE SEQUENCE; DNA, SATELLITE; FRAMESHIFT MUTATION; MARKOV CHAINS; MODELS, GENETIC; MOLECULAR SEQUENCE DATA; MUTATION; PROTEINS; SEQUENCE DELETION; SOFTWARE;

EID: 0029185664     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: None     Document Type: Conference Paper

References (9)

1. Aho, A.V. and Ullman, J.D. 1972. The Theory of Parsing, Translation, and Compiling. Volume 1: Parsing. Prentice-Hall, Englewood Cliffs, NJ.
2. Allison, L., Wallace, C.S., and Yee, C.N. 1992. Finite-state models in the alignment of macromolecules. J. Mol. Evoi, 35(1):77-89.
3. Cormen, T.H., Leiserson, C.E., and Rivest, R.L. 1989. Introduction to Algorithms. MIT Press/McGraw-Hill, Cambridge, MA.
4. Gotoh, O. 1982. An improved algorithm for matching biological sequences. J. Mol. Biol., 162:705-708.
5. Karp, R.M. and Held, M. 1967. Finite-state processes and dynamic programming. SIAM J. Appl. Math., 13(3):693-718.
6. Krogh, A., Brown, M., Mian, I.S., Sjolander, K., and Haussler, D. 1994. Hidden Markov models in computational biology: Applications to protein modeling. J. Mol. Biol., 235(5):1501-1531.
7. Needleman, S.B. and Wunsch, CD. 1970. A general method applicable to the search for similarities in the amino acid sequence of two proteins. J. Mol. Biol., 48:443-453.
8. Sellers, P.H. 1974. On the theory and computation of evolutionary distances. SIAM J. Appl. Math., 26(4):787-793.
9. Smith T.F. and Waterman, M.S. 1981. Identification of common molecular sequences. J. Mol. Biol., 147:195-197.