The Duality of Patterning in Molecular Genetics

  • Solomon Marcus
Part of the Lecture Notes in Computer Science book series (LNCS, volume 2950)


The first time I met Professor Tom Head, just in the year 1971, was when I became interested in the triangle linguistics-molecular genetics-mathematics. Tom Head is a pioneer in the theory of splicing, which became an important component of the new domain of DNA computing ([5,14,7]). It is nice for me to remember that in December 1971 I had the chance to be invited by Professor Head at the University of Alaska, where I gave a series of lectures. A few months earlier, in July-August 1971, I organized within the framework of the Linguistic Institute of America (at State University of New York at Buffalo, under the direction of Professor David Hays) a research seminar on the above mentioned triangle. My starting point for the seminar was a book by Professor Z. Pawlak, a famous Polish computer scientist, and the writings of Roman Jakobson on the link between linguistics and molecular genetics. One of the participants at this Seminar was Bernard Vauquois, one of the initiators of ALGOL 60. As a result of this seminar, I published the article [10] and much later [11], where the interplay nucleotide bases-codons-amino acids-proteins is analyzed in the perspective of structural linguistics and of formal language theory.


Molecular Genetic Research Seminar Discrete Apply Mathematic Linguistic Sign Formal Language Theory 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 1.
    Bel-Enguix, G.: Molecular Computing Methods for Natural Language Syntax, PhD Thesis, Univ. of Tarragona, Spain (2000)Google Scholar
  2. 2.
    Collado-Vides, J.: A syntactic representation of units of genetic information. J. Theor. Biol. 148, 401–429 (1991)CrossRefGoogle Scholar
  3. 3.
    Collado-Vides, J.: The elements for a classification of units of genetic information with a combinatorial component. J. Theor. Biol. 163, 527–548 (1993)CrossRefGoogle Scholar
  4. 4.
    Freund, R., Kari, L., Păun, G.: DNA computing based on splicing: the existence of universal computers. Theory of Computing Systems 32, 69–112 (1999)zbMATHCrossRefMathSciNetGoogle Scholar
  5. 5.
    Head, T.: Formal language theory and DNA: an analysis of the generative capacity of specific recombinant behaviors. Bull. Math. Biol. 49, 737–739 (1987)zbMATHMathSciNetGoogle Scholar
  6. 6.
    Head, T.: Splicing schemes and DNA. In: Rozenberg, G., Salomaa, A. (eds.) Lindenmayer Systems: Impact on Theoretical Computer Science and Developmental Biology, pp. 371–383. Springer, Berlin (1992)Google Scholar
  7. 7.
    Head, T., Păun, G., Pixton, D.: Language theory and molecular genetics. In: Rozenberg, G., Salomaa, A. (eds.) Handbook of Formal Languages, vol. 2, ch. 7, pp. 295–360 (1997)Google Scholar
  8. 8.
    Ji, S.: The Bhopalator: an information/energy dual model of the living cell (II). Fumndamenta Informaticae 49(1/3), 147–165 (2002)zbMATHGoogle Scholar
  9. 9.
    Lyons, J.: Semantics I. Cambridge Univ. Press, Cambridge (1997)Google Scholar
  10. 10.
    Marcus, S.: Linguistic structures and generative devices in molecular genetics. Cahiers de Ling. Theor. et Appl. 11(1), 77–104 (1974)Google Scholar
  11. 11.
    Marcus, S.: Language at the crossroad of computation and biology. In: Păun, G. (ed.) Computing with Bio-molecules: Theory and Experiments, pp. 1–35. Springer, Heidelberg (1998)Google Scholar
  12. 12.
    Martinet, A.: La double articulation linguistique. Travaux du Cercle Linguistique de Copenhague 5, 30–37 (1949)Google Scholar
  13. 13.
    Martinet, A.: Arbitraire linguistique et double articulation. Cahiers Ferdinand de Saussure 15, 105–116 (1957)Google Scholar
  14. 14.
    Păun, G.: Splicing: a challenge to formal language theorists. Bull. EATCS 57, 183–194 (1995)zbMATHGoogle Scholar
  15. 15.
    Păun, G.: On the splicing operation. Discrete Applied Mathematics 70, 57–79 (1996)zbMATHCrossRefMathSciNetGoogle Scholar
  16. 16.
    Păun, G., Rozenberg, G., Salomaa, A.: DNA Computing. New Computing Paradigms. Springer, Berlin (1998)Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2003

Authors and Affiliations

  • Solomon Marcus
    • 1
  1. 1.Romanian Academy, MathematicsBucurestiRomania

Personalised recommendations