Genome structure described by formal languages
- 1 January 1984
- journal article
- Published by Oxford University Press (OUP) in Nucleic Acids Research
- Vol. 12 (5), 2561-2568
- https://doi.org/10.1093/nar/12.5.2561
Abstract
Nucleic acid sequences may be looked upon as words over the alphabet of nucleotides. Naturally occurring DNAs and RNAs form subsets of the set of all possible words. The use of formal languages is proposed to describe the structure of these subsets. Regular languages defined by finite automata are introduced to demonstrate the application of the concept on RNA-phages of group I. This approach permits a concise characterization of grammatical patterns in genetic information.Keywords
This publication has 11 references indexed in Scilit:
- An automaton analogue of unicellularityBiosystems, 1979
- RNA Processing and the Intervening Sequence ProblemAnnual Review of Biochemistry, 1979
- Language processor generation with BNF inputs: Methods and implementationComputer Programs in Biomedicine, 1977
- A new method for sequencing DNA.Proceedings of the National Academy of Sciences of the United States of America, 1977
- Initiation Mechanisms of Protein SynthesisProgress in Nucleic Acid Research and Molecular Biology, 1977
- A rapid method for determining sequences in DNA by primed synthesis with DNA polymeraseJournal of Molecular Biology, 1975
- The 3′-Terminal Sequence of Escherichia coli 16S Ribosomal RNA: Complementarity to Nonsense Triplets and Ribosome Binding SitesProceedings of the National Academy of Sciences of the United States of America, 1974
- Structure and Function of Phage RNAAnnual Review of Biochemistry, 1973
- Developmental systems without cellular interactions, their languages and grammarsJournal of Theoretical Biology, 1971
- The Genetic Code: IIIScientific American, 1966