Skip to main content

The Duality of Patterning in Molecular Genetics

  • Chapter
Aspects of Molecular Computing

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

  • 755 Accesses

Abstract

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.

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 39.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 54.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. Bel-Enguix, G.: Molecular Computing Methods for Natural Language Syntax, PhD Thesis, Univ. of Tarragona, Spain (2000)

    Google Scholar 

  2. Collado-Vides, J.: A syntactic representation of units of genetic information. J. Theor. Biol. 148, 401–429 (1991)

    Article  Google Scholar 

  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)

    Article  Google Scholar 

  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)

    Article  MATH  MathSciNet  Google Scholar 

  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)

    MATH  MathSciNet  Google Scholar 

  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. 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. Ji, S.: The Bhopalator: an information/energy dual model of the living cell (II). Fumndamenta Informaticae 49(1/3), 147–165 (2002)

    MATH  Google Scholar 

  9. Lyons, J.: Semantics I. Cambridge Univ. Press, Cambridge (1997)

    Google Scholar 

  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. 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. Martinet, A.: La double articulation linguistique. Travaux du Cercle Linguistique de Copenhague 5, 30–37 (1949)

    Google Scholar 

  13. Martinet, A.: Arbitraire linguistique et double articulation. Cahiers Ferdinand de Saussure 15, 105–116 (1957)

    Google Scholar 

  14. Păun, G.: Splicing: a challenge to formal language theorists. Bull. EATCS 57, 183–194 (1995)

    MATH  Google Scholar 

  15. Păun, G.: On the splicing operation. Discrete Applied Mathematics 70, 57–79 (1996)

    Article  MATH  MathSciNet  Google Scholar 

  16. Păun, G., Rozenberg, G., Salomaa, A.: DNA Computing. New Computing Paradigms. Springer, Berlin (1998)

    Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 2003 Springer-Verlag Berlin Heidelberg

About this chapter

Cite this chapter

Marcus, S. (2003). The Duality of Patterning in Molecular Genetics. In: Jonoska, N., Păun, G., Rozenberg, G. (eds) Aspects of Molecular Computing. Lecture Notes in Computer Science, vol 2950. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-24635-0_24

Download citation

  • DOI: https://doi.org/10.1007/978-3-540-24635-0_24

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-540-20781-8

  • Online ISBN: 978-3-540-24635-0

  • eBook Packages: Springer Book Archive

Publish with us

Policies and ethics