On the Logic and Geometry of Bilinear Forms

• Autorzy: Manca V.
• Języki publikacji: EN

Abstrakty

EN

The double stranded structure of DNA molecules is investigated in an abstract setting. Only the general structure of bilinear strings is taken into account regardless of specific physical and biochemical aspects of DNA molecules. In this context, the principles which DNA processes are based on are formulated in an abstract form. Surprisingly enough, some intrinsic features of DNA molecules turn out to be implied by these general principles.

Słowa kluczowe

EN

DNA structure; bilinearity; complementarity; antiparallelism; DNA helix; DNA computing

• Wydawca: IOS Press
• Czasopismo: Fundamenta Informaticae
• Rocznik: 2005
• Tom: Vol. 64, nr 1-4
• Strony: 261--273
• Opis fizyczny: Bibliogr. 10 poz., rys.

Twórcy

autor

Manca V.

• Universita di Verona, Dipartimento di Informatica, Ca' Vignal 2, Strada Le Grazie, 15-37134 Verona, Italy,

Bibliografia

• [1] G. Franco, C. Giagulli, C. Laudanna, V. Manca, DNA Extraction by Cross Pairing PCR, in [10], to appear.
• [2] G. Franco, V. Manca, An Algorithmic Analysis of DNA Structure, Soft Computing, to appear, 2004.
• [3] R.H. Garrett, C.M. Grisham, Biochemistry, Saunders College Publishing, 1997.
• [4] T. Head, Formal Language Theory and DNA: An Analysis of the Generative Capacity of Specific Recombinant Behaviors, Bulletin of Mathematical Biology, 49 (1987), 737–759.
• [5] V. Manca, On the Logic of DNA Bilinearity, Preliminary Proceedings of 8th International Meeting on DNA Based Computers (M. Hagiya, A. Ohuchi, Eds.), Hokkaido, Japan, 2002.
• [6] V. Manca, A Proof of Regularity for Finite Splicing, in: Aspects of Molecular Computing (N. Jonoska, G. Păun, Rozenberg, eds.), Springer LNCS 2950, 2004, 309–317.
• [7] V. Manca, C. Zandron, A Clause String DNA Algorithm for SAT, in: DNA Computing (N. Jonoska, N.C. Seeman, eds.), Springer, LNCS 2340, 2003, 172–181.
• [8] S. Marcus, Linguistic Structures and Generative Devices in Molecular Genetics, Cahier de Linguistique Th´eorique et Appliqu´ee, 11, 2 (1974), 77–104.
• [9] S. Marcus, Language at the Crossroad of Computation and Biology, in: Computing with Bio-molecules. Theory and Experiments (G. P˘aun, ed.), Springer, Singapore, 1998, 1–35.
• [10] G. Mauri, G. Rozenberg, C. Zandron, eds., Proceedings of 10th International Meeting on DNA Based Computers, DNA10, Milan, June 2004, Springer, LNCS, to appear.