Attenuation Regulation as a Term Rewriting System

Eugene Asarin (1) , Thierry Cachat (1) , Alexander Seliverstov (2) , Tayssir Touili (1) , Vassily Lyubetsky (2)

1 LIAFA - Laboratoire d'informatique Algorithmique : Fondements et Applications
2 IITP - Institute for Information Transmission Problems

The classical attenuation regulation of gene expression in bacteria is considered. We propose to represent the secondary RNA structure in the leader region of a gene or an operon by a term, and we give a probabilistic term rewriting system modeling the whole process of such a regulation.

Mots clés: RNA; secondary structure; regulation; probabilistic term rewriting system

Domaines: Bio-Informatique, Biologie Systémique [q-bio.QM]; Bio-informatique [q-bio.QM]

Eugene Asarin, Thierry Cachat, Alexander Seliverstov, Tayssir Touili, Vassily Lyubetsky. Attenuation Regulation as a Term Rewriting System. Conference on Algebraic Biology, AB'07, Jul 2007, Castle of Hagenberg (Linz), Austria. pp.81-94. ⟨hal-00154748⟩