Functional labels and syntactic entropy on DNA strings and proteins

A. Carbone, M. Gromov

Research output: Contribution to journalConference articlepeer-review


The DNA of a cell is an object which admits a simple mathematical description and a convenient representation in a computer (it is given by an easily manipulatable list, a finite sequence in four letters typically of length between one million and 10 billions). In contrast to this, there is no simple way of describing the cell neither statically and even less temporally (dynamically). We shall indicate here a possible formalism of combinatorial and numerical (entropic) structures on spaces of sequences which reflect, up to some degree, the organization and functions of DNA and proteins.

Original languageEnglish (US)
Pages (from-to)35-51
Number of pages17
JournalTheoretical Computer Science
Issue number1
StatePublished - Jun 28 2003
EventLogic and Complexity in Computer Science - Creteil, France
Duration: Sep 3 2001Sep 5 2001


  • Bioplexi
  • Coentropy
  • DNA sequences
  • Entropy
  • Evolution
  • Gene networks
  • Genes
  • Genoplexi
  • Hypergraphs
  • Macromolecules
  • Open label structure
  • Protein networks
  • Proteins

ASJC Scopus subject areas

  • Theoretical Computer Science
  • General Computer Science


Dive into the research topics of 'Functional labels and syntactic entropy on DNA strings and proteins'. Together they form a unique fingerprint.

Cite this