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

Authors:
Christian J. Michel;Giuseppe Pirillo;Mario A. Pirillo
Affiliations:
Equipe de Bioinformatique Théorique, LSIIT (UMR CNRS-ULP 7005), Université Louis Pasteur de Strasbourg, Pôle API, Boulevard Sébastien Brant, 67400 Illkirch, France;Consiglio Nazionale delle Ricerche, Istituto di Analisi dei Sistemi ed Informatica Antonio Ruberti, Unità di Firenze, Dipartimento di Matematica U.Dini, viale Morgagni 67/A, 50134 Firenze, It ...;Istituto Statale SS. Annunziata, Piazzale del Poggio Imperiale, 50134 Firenze, Italy
Venue:
Theoretical Computer Science
Year:
2008

Citing 3
Cited 2

Theory of Codes

Theory of Codes
Varieties of comma-free codes

Computers & Mathematics with Applications
Identification of circular codes in bacterial genomes and their use in a factorization method for retrieving the reading frames of genes

Computational Biology and Chemistry

Brief communication: Identification of all trinucleotide circular codes

Computational Biology and Chemistry
A classification of 20-trinucleotide circular codes

Information and Computation

Quantified Score

Hi-index	5.23

Visualization

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.