Sequential and asynchronous processes driven by stochastic or quantum grammars and their application to genomics: a survey

Dimitri Petritis (1)

1 IRMAR - Institut de Recherche Mathématique de Rennes

We present the formalism of sequential and asynchronous processes defined in terms of random or quantum grammars and argue that these processes have relevance in genomics. To make the article accessible to the non-mathematicians, we keep the mathematical exposition as elementary as possible, focusing on some general ideas behind the formalism and stating the implications of the known mathematical results. We close with a set of open challenging problems.

Mots clés: stochastic grammars; quantum grammars; evolution on genomic sequences space

Domaines: Probabilités [math.PR]; Génomique, Transcriptomique et Protéomique [q-bio.GN]

Dimitri Petritis. Sequential and asynchronous processes driven by stochastic or quantum grammars and their application to genomics: a survey. 2005. ⟨hal-00013863⟩