Journal ArticleOPEN ACCESS

Genome structure described by formal languages

Nucleic Acids Research (1984) 12(5) 2561-2568
DOI: 10.1093/nar/12.5.2561
67Citations
Citations of this article
36Readers
Mendeley users who have this article in their library.

This article is free to access.

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. © 1984 IRL Press Limited.

Cite

CITATION STYLE

APA

Brendel, V., & Busse, H. G. (1984). Genome structure described by formal languages. Nucleic Acids Research, 12(5), 2561–2568. https://doi.org/10.1093/nar/12.5.2561

Register to see more suggestions

Mendeley helps you to discover research relevant for your work.

Already have an account?

Save time finding and organizing research with Mendeley

Sign up for free