Open AccessPatterns, Graphs and DNA
Author(s) -
Brian H. Mayoh
Publication year - 1994
Publication title -
daimi pb
Language(s) - English
Resource type - Journals
eISSN - 2245-9316
pISSN - 0105-8517
DOI - 10.7146/dpb.v23i484.6977
Subject(s) - rule based machine translation , rna , computer science , dna , context free grammar , stochastic context free grammar , tree adjoining grammar , genetics , theoretical computer science , artificial intelligence , biology , computational biology , gene
Two papers in one! The first, ``On Patterns and Graphs´´, describes the pattern version of context-free grammars for many kinds of substitution structures. By giving striking examples, particularly for emotional neural nets and other forms of graph grammars, it shows that the extra expressive power of pattern multigrammars is worth having. The second paper, ``DNA pattern multigrammars´´ describes the pattern approach to the analysis of the secondary structure of DNA and RNA; in particular it gives an analysis of Tobacco Mosaic Virus RNA, Transfer RNA, and genetic switching in the bacteriophage l. The genetic algorithm approach to the machine learning of DNA and RNA grammars is also discussed.