Article ID Journal Published Year Pages File Type
439223 Theoretical Computer Science 2008 10 Pages PDF
Abstract

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.

Related Topics
Physical Sciences and Engineering Computer Science Computational Theory and Mathematics