Formal language theory and biological macromolecules

Abstract

Biological macromolecules can be viewed, at one level, as strings of symbols. Collections of such molecules can thus be considered to be sets of strings, i.e. formal languages. This article reviews language-theoretic approaches to describing intramolecular and intermolecular structural interactions within these molecules, and evolutionary relationships between them.