Skip to main content
U.S. Department of Energy
Office of Scientific and Technical Information

A syntactic pattern recognition system for DNA sequences

Conference ·
OSTI ID:37525
;  [1]
  1. Univ. of Pennsylvania School of Medicine, Philadelphia, PA (United States). Dept. of Genetics
The authors review both theoretical and practical results of a linguistic approach to studying the structure of features of DNA sequences. Using generative grammars, complex assemblages can not only be described and analyzed abstractly, but also concretely, such that features can be searched for by a general-purpose parser. Their parser, called GENLANG, uses an extended logic grammar formalism and has found features as complex as TRNA genes, group 1 introns, and protein-encoding genes, within input sequences on a genomic scale.
OSTI ID:
37525
Report Number(s):
CONF-9206273--; ISBN 981-02-1157-0
Country of Publication:
United States
Language:
English

Similar Records

Gene structure prediction by linguistic methods
Journal Article · Sat Oct 01 00:00:00 EDT 1994 · Genomics · OSTI ID:183690

A linguistic integration of a biological database
Conference · Thu Dec 30 23:00:00 EST 1993 · OSTI ID:37555

DNA sequence pattern recognition methods in GRAIL
Conference · Sat Dec 30 23:00:00 EST 1995 · OSTI ID:206419