Approximate matching of regular expressions

Bulletin of Mathematical Biology

Volumn 51, Issue 1, 1989, Pages 5-37

  Myers, Eugene W ^a   Miller, Webb ^b  

^a UNIVERSITY OF ARIZONA   (United States)

^b PENNSYLVANIA STATE UNIVERSITY   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

ALGORITHM; AMINO ACID SEQUENCE; COMPUTER ANALYSIS; DATA BASE; DNA SEQUENCE; MATHEMATICAL MODEL; METHODOLOGY; THEORETICAL STUDY;

ALGORITHMS; AMINO ACID SEQUENCE; BASE SEQUENCE; INFORMATION SYSTEMS; MATHEMATICS; MODELS, THEORETICAL; SUPPORT, U.S. GOV'T, NON-P.H.S.;

EID: 0024597485     PISSN: 00928240     EISSN: 15229602     Source Type: Journal    
DOI: 10.1007/BF02458834     Document Type: Article

References (25)

1. Rapid Searches for Complex Patterns in Biological Molecules
2. Pattern Matching in Strings
3. Turn Prediction in Proteins Using a Pattern-Matching Approach
4. Optimal Sequence Alignments
5. An Improved Algorithm for Matching Biological Sequences
6. A Simple Algorithm for Global Data Flow Analysis Programs
7. Binary Codes Capable of Correcting Deletions, Insertions, and Reversals
8. A Simple Row-Replacement Method
9. Sequence Comparison with Concave Weighting Functions
10. Optimal Alignments in Linear Space
11. “Very Fast LR Parsing.” Proceedings of the SIGPLAN'86 Symposium on Compiler Construction
12. The Theory and Computation of Evolutionary Distances: Pattern Recognition
13. Pattern Recognition in Genetic Sequences by Mismatch Density
14. Regular Expression Search Algorithm
15. Order- n Correction of Regular Languages
16. Correcting Counter-Automaton-Recognizable Languages
17. General Methods for Sequence Comparison
18. Some Biological Sequence Metrics