A relation between trinucleotide comma-free codes and trinucleotide circular codes

The comma-free codes and circular codes are two important classes of codes in code theory and in genetics. Fifty years ago before the discovery of the genetic code, a trinucleotide (triletter) comma-free code was proposed for associating the codons of genes with the amino acids of proteins. More rec...

Ausführliche Beschreibung

Gespeichert in:

Bibliographische Detailangaben
Veröffentlicht in:	Theoretical computer science 2008-07, Vol.401 (1), p.17-26
Hauptverfasser:	Michel, Christian J., Pirillo, Giuseppe, Pirillo, Mario A.
Format:	Artikel
Sprache:	eng
Schlagworte:	Applied sciences Circular code Comma-free code Computer science control theory systems Exact sciences and technology Gene Logic and foundations Mathematical logic, foundations, set theory Mathematics Miscellaneous Recursion theory Sciences and techniques of general use Theoretical computing Trinucleotide
Online-Zugang:	Volltext
Tags:	Tag hinzufügen Keine Tags, Fügen Sie den ersten Tag hinzu!

Beschreibung
Zusammenfassung:	The comma-free codes and circular codes are two important classes of codes in code theory and in genetics. Fifty years ago before the discovery of the genetic code, a trinucleotide (triletter) comma-free code was proposed for associating the codons of genes with the amino acids of proteins. More recently, in the last ten years, trinucleotide circular codes have been identified statistically in different genomes. Here, we identify a relation between these two classes of trinucleotide codes by constructing a hierarchy of comma-free and circular codes.
ISSN:	0304-3975 1879-2294
DOI:	10.1016/j.tcs.2008.02.049