A classification of 20-trinucleotide circular codes

DOI10.1016/J.IC.2011.12.001zbMath1237.94044OpenAlexW2039728939MaRDI QIDQ418150

Mario A. Pirillo, Christian J. Michel, Giuseppe Pirillo

Publication date: 24 May 2012

Published in: Information and Computation (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/j.ic.2011.12.001

zbMATH Keywords

computational complexitycomputational biologyhierarchybiological computationcircular codecomma-free codeclasses of codestrinucleotide

Mathematics Subject Classification ID

Analysis of algorithms and problem complexity (68Q25) Combinatorics on words (68R15) Formal languages and automata (68Q45) Genetics and epigenetics (92D10) Prefix, length-variable, comma-free codes (94A45)

Related Items (7)

Maximal dinucleotide and trinucleotide circular codes ⋮ Dinucleotide circular codes ⋮ Strong comma-free codes in genetic information ⋮ On the hierarchy of trinucleotide \(n\)-circular codes and their corresponding amino acids ⋮ Circular codes, symmetries and transformations ⋮ A genetic scale of reading frame coding ⋮ A permuted set of a trinucleotide circular code coding the 20 amino acids in variant nuclear codes

Cites Work

• Unnamed Item
• Varieties of comma-free codes
• A relation between trinucleotide comma-free codes and trinucleotide circular codes
• On the bound of the synchronization delay of a local automaton
• Generating functions of circular codes
• Mutually symmetric and complementary triplets: differences in their use distinguish systematically between coding and non-coding genomic sequences
• An error-correcting code framework for genetic sequence analysis
• Comma-Free Codes
• A hierarchy for circular codes
• Circular codes and synchronization

This page was built for publication: A classification of 20-trinucleotide circular codes