Nucleic Acids Research, 1984, Vol. 12, No. 5 2561-2568
© 1984
MOLECULAR BIOLOGY |
Genome structure described by formal languages
Biochemisches Institut in der Medizinischen Fakultt, Lehrstuhl Prof. Dr. B.H.Havsteen, Christian Albrechts-Universitt Olshausenstrasse 40, D-2300 Kiel 1, FRG
+To whom correspondence should be addressed
Received September 21, 1983. Accepted February 1, 1984.
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.
*Present address: Department of Polymer Research, The Weizmann Institute of Science, Rehovot 76100, Israel
![]()
CiteULike
Connotea
Del.icio.us What's this?
This article has been cited by other articles:
![]() |
Y. Cai, B. Hartnett, C. Gustafsson, and J. Peccoud A syntactic model to design and verify synthetic genetic constructs derived from standard biological parts Bioinformatics, October 15, 2007; 23(20): 2760 - 2767. [Abstract] [Full Text] [PDF] |
||||
