Patterns, Graphs and DNA

Autor: Brian H. Mayoh
Rok vydání: 1994
Předmět:
Zdroj: DAIMI Report Series; Nr. 484 (1994): PB-484 Patterns, Graphs, and DNA
DAIMI Report Series; No 484 (1994): PB-484 Patterns, Graphs, and DNA
ISSN: 2245-9316
0105-8517
DOI: 10.7146/dpb.v23i484.6977
Popis: 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.
Databáze: OpenAIRE