Skip to main content
Log in

Von Neumann’s Theory of Self-Reproducing Automata: A Useful Framework for Biosemiotics?

  • Original Paper
  • Published:
Biosemiotics Aims and scope Submit manuscript

Abstract

As interpreted by Pattee, von Neumann’s Theory of Self-Reproducing Automata has proved to be a useful tool for understanding some of the difficulties and paradoxes of molecular biosemiotics. But is its utility limited to molecular systems or is it more generally applicable within biosemiotics? One way of answering that question is to look at the Theory as a model for one particular high-level biosemiotic activity, human language. If the model is not useful for language, then it certainly cannot be generally useful to biosemiotics. Beginning with the Universal Turing Machine and continuing with von Neumann’s Theory and Pattee’s interpretation, the properties of universality, programmability, underspecification, complementarity of description/construction, and open-ended evolutionary potential are shown to be usefully applicable to language, thus opening a new line of inquiry in biosemiotics.

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

Access this article

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Similar content being viewed by others

References

  • Barbieri, M. (2009). A short history of biosemiotics. Biosemiotics, 2, 221–245.

    Article  Google Scholar 

  • Chomsky, N. (1965). Aspects of the theory of syntax. Cambridge: MIT Press.

    Google Scholar 

  • Evans, N., & Levinson, S. (2009). The myth of language universals: Language diversity and its importance for cognitive science. The Behavioral and Brain Sciences, 32, 429–492.

    Article  PubMed  Google Scholar 

  • Glimm, J., Impagliazzo, J., Singer, I. M., eds. (1990). The legacy of John von Neumann. Proceedings of symposia in pure mathematics, vol. 50. American Mathematical Society

  • Goldstine, H. H. (1972). The computer from Pascal to von Neumann. Princeton: Princeton University Press.

    Google Scholar 

  • Herken, R. (Ed.). (1994). The Universal Turing Machine: A half-century survey. Vienna: Springer.

    Google Scholar 

  • Hurford, J. (1990). Nativist and functional explanations in language acquisition. In I. M. Roca (Ed.), Logical issues in language acquisition (pp. 85–136). Dordrecht: Foris.

    Google Scholar 

  • McMullin, B. (2000). John von Neumann and the evolutionary growth of complexity: Looking backward, looking forward. Artifical Life, 6, 347–361.

    Article  CAS  Google Scholar 

  • Pattee, H. H. (1969). How does a molecule become a message? Developmental Biology Supplement, 3, 1–16.

    Google Scholar 

  • Pattee, H. H. (1982). Cell psychology: An evolutionary approach to the symbol-matter problem. Cognition and Brain Theory, 4, 325–341.

    Google Scholar 

  • Pattee, H. H. (2001). The physics of symbols: Bridging the epistemic cut. Biosystems, 60, 5–21.

    Article  PubMed  CAS  Google Scholar 

  • Pattee, H. H. (2005). The physics and metaphysics of biosemiotics. Journal of Biosemiotics, 1, 281–301.

    Google Scholar 

  • Pattee, H. H. (2007). The necessity of biosemiotics: Matter-symbol complementarity. In M. Barbieri (Ed.), Introduction to biosemiotics (pp. 115–132). Dordrecht: Springer.

    Chapter  Google Scholar 

  • Pattee, H. H. (2008). Physical and functional conditions for symbols, codes, and languages. Biosemiotics, 1, 147–168.

    Article  Google Scholar 

  • Pattee, H. H. (2009). Response to Jon Umerez’s paper: “Where does Pattee’s ‘how does a molecule become a message?’ belong in the history of biosemiotics?”. Biosemiotics, 2, 291–302.

    Article  Google Scholar 

  • Turing, A. M. (1936). On computable numbers, with an application to the entscheidungsproblem. Proceedings of the London Mathematical Society, 42, 230–265.

    Article  Google Scholar 

  • Umerez, J. (2009). Where does Pattee’s “how does a molecule become a message?” belong in the history of biosemiotics? Biosemiotics, 2, 269–290.

    Article  Google Scholar 

  • Von Neumann, J. (1961). General and logical theory of automata. In A. H. Taub (Ed.), John von Neumann: Collected works, vol. V (pp. 288–326). Oxford: Pergamon.

    Google Scholar 

  • Von Neumann, J. (1966). In A. W. Burks (Ed.), Theory of self-reproducing automata. Urbana: University of Illinois Press.

    Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to Dennis P. Waters.

Rights and permissions

Reprints and permissions

About this article

Cite this article

Waters, D.P. Von Neumann’s Theory of Self-Reproducing Automata: A Useful Framework for Biosemiotics?. Biosemiotics 5, 5–15 (2012). https://doi.org/10.1007/s12304-011-9127-z

Download citation

  • Received:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s12304-011-9127-z

Keywords

Navigation