Basic Gene Grammars and DNA-ChartParser for language processing of Escherichia coli promoter DNA sequences

S.-w. Leung, C. Mellish, D. Robertson
2001 Bioinformatics  
Motivation: The field of 'DNA linguistics' has emerged from pioneering work in computational linguistics and molecular biology. Most formal grammars in this field are expressed using Definite Clause Grammars but these have computational limitations which must be overcome. The present study provides a new DNA parsing system, comprising a logic grammar formalism called Basic Gene Grammars and a bidirectional chart parser DNA-ChartParser.
doi:10.1093/bioinformatics/17.3.226 pmid:11294788 fatcat:ejrgvvzpz5eorieljpsx6ko2z4