Title :
Pattern-matching search of DNA sequences using logic grammars
Author :
Searls, D.B. ; Noordewier, M.O.
Author_Institution :
Unisys Corp., Paoli, PA, USA
Abstract :
An approach to DNA sequence analysis founded on principles and techniques of computational linguistics is described. By specifying elements of sequences with grammars, it is possible to perform search and analysis by parsing. Such grammars offer greater representational power than current methods in this domain by allowing an abstract, hierarchical, and declarative system for describing features of interest. The authors have imported artificial intelligence (AI) methods to create a highly flexible parsing system, using the logic-based definite clause grammar formalism. they show how AI techniques such as chart parsing, backtracking control and imperfect matching can be used to great advantage in this domain. Examples are given of parses for a wide variety of viral genomes and globin genes
Keywords :
DNA; computational linguistics; grammars; logic programming; medical computing; pattern recognition; AI techniques; DNA sequence analysis; artificial intelligence; backtracking control; chart parsing; computational linguistics; declarative system; flexible parsing system; globin genes; imperfect matching; logic grammars; logic-based definite clause grammar formalism; pattern matching search; representational power; viral genomes; Boats; DNA; Logic; Natural languages; Sequences;
Conference_Titel :
Artificial Intelligence Applications, 1991. Proceedings., Seventh IEEE Conference on
Conference_Location :
Miami Beach, FL
Print_ISBN :
0-8186-2135-4
DOI :
10.1109/CAIA.1991.120837
