An Automata Description of the Genetic Message Translation

• Autorzy: Ciobanu G. , Gontineac M.
• Języki publikacji: EN

Abstrakty

EN

In this paper we present the genetic message translation in terms of automata, transformation semigroups, restricted direct product and cascade product. We give a description of the alphabets and words involved in the processes of transcription and translation. We define a Mealy automata for the translation process, providing its detailed coverings by simpler machines. This leads to an interesting structural representation of the proteins.

Słowa kluczowe

EN

genetic code; transcription; translation; (semi]automata; transformation semigroups; coverings; restricted direct product; cascade product

• Wydawca: IOS Press
• Czasopismo: Fundamenta Informaticae
• Rocznik: 2005
• Tom: Vol. 64, nr 1-4
• Strony: 93--107
• Opis fizyczny: Bibliogr. 14 poz., rys., tab.

Twórcy

autor

Ciobanu G.

• Institute of Computer Science, Romanian Academy, Iasi, Romania

autor

Gontineac M.

• Institute of Computer Science, Romanian Academy, Iasi, Romania

Bibliografia

• [1] B.Alberts, A.Johnson, J.Lewis, M.Raff, K.Roberts, P.Walter, Molecular Biology of the Cell. Garland Publisher, 4th edition, 2002.
• [2] Y.Benenson, B.Gil, U.Ben-Dor, R.Adar, E. Shapiro. An autonomous molecular computer for logical control of gene expression. Nature 429 (2004) 423-429.
• [3] L.Cardelli. Languages and notations for systems biology. Unconventional Programming Paradigms, Invited talk, Le Mount St.Michel, 2004.
• [4] H.de Jong. Modelling and Simulation of Genetic Regulatory Systems: A Literature Review, J. of Computational Biology 9 (2002) 67-103.
• [5] S.Eilenberg. Automata, Languages and Machines, vol. B, Academic Press, New York, 1976.
• [6] W.M.L.Holcombe. Algebraic Automata Theory, Cambridge University Press, 1982.
• [7] H.Kitano. Computational Systems Biology. Nature 420 (2002) 206-210.
• [8] K.Krohn, J.Rhodes. Algebraic theory of machines. I. Prime decomposition theorem for finite semigroups and machines, Trans. Amer. Math. Soc. 116 (1965) 450-464.
• [9] S.Marcus. Linguistic structures and generative devices in molecular genetics. Cahiers de Ling. Theor. et Appl. 11 (1974) 77–104.
• [10] S.Marcus. Language at the crossroad of computation and biology. In Computing with Bio-molecules: Theory and Experiments (P˘aun, Gh., ed.), Springer (1998) 1–35.
• [11] S.Marcus. The Duality of Patterning in Molecular Genetics. In Aspects of Molecular Computing (N.Jonoska, Gh.P˘aun, G.Rozenberg, Eds.), LNCS 2950, Springer (2004), 318–321.
• [12] Gh.Păun, G.Rozenberg, A.Salomaa. DNA Computing. New Computing Paradigms, Springer, Berlin, 1998.
• [13] Gh.Păun, Membrane Computing. An Introduction, Springer, Berlin, 2002.
• [14] J.D.Watson, F.H.C.Crick. A Structure for Deoxyribonucleic Acid, Nature 171 (1953) 737-738.