Skip to main content
SpringerLink
Log in

Modifiable automata self-modifying automata

  • Published:
Acta Biotheoretica Aims and scope Submit manuscript

Abstract

One of the most important features of living beings that seems universal is perhaps their ability to be modified in a functional way.

In order to modelize this characteristic, we designed automata with a finite number of instantaneous internal descriptions, with input(s) and output(s) and which are able to be functionally modified.

The rules which govern the evolution of these automata (and the initial conditions) are randomly chosen at the beginning and once and for all.

When such an automaton is linked by its input and output to a deterministic process, it always stabilizes and it then has the property to rebuild itself. Thus it made a function which is inverse of the external function.

We demonstrate the prevalence of p = 1 length period and of τ = 0 transient length for automata with m instantaneous internal descriptions.

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

Access this article

Log in via an institution

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

Instant access to the full article PDF.

Institutional subscriptions

Similar content being viewed by others

References

  • Codd, E.F. (1968). Cellular Automata. Academic Press.

  • Derrida, B. & D. Stauffer (1986). Phase transition in two-dimensional Kauffman cellular automata. Europhysic letters 2: 739–745.

    Article  Google Scholar 

  • Fogelman Soulié, F. (1985). Thèse. Grenoble.

  • Gonshor, A. & Melvill Jones, G. (1976). Extreme vestibulo-ocular adaptation induced by prolonged optical reversal of vision. J. Physiol. London 256: 381–414.

    Article  Google Scholar 

  • Greussay, P. (1988). Self-reproducing automata. Lecture at I.R.C.A.M. June 1988.

  • Hopcroft & Ulmann (1972). Introduction to the Theory of Languages, Automata and Computation. Addison Wesley.

  • Kauffman, S.A. (1979). Metabolic stability and epigenesis in randomly contructed genetic nets. Theoretical Biology 22: 437–467.

    Article  Google Scholar 

  • Kalil, R.E., Dubin, M.W., Scott, G. & Stark, L.A. (1986). Elimination of action potential blocks the structural development of retinogeniculate synapsas. Nature 323: 156–158.

    Article  Google Scholar 

  • Thatcher, J.W. (1965). Self-describing turing machine and self-reproducing cellular automata. In: A.W. Burks, ed. Essays on Cellular Automata, p. 103—131. University of Illinois Press.

  • von Neumann, J. (1966). Theory of Self-Reproducing Automata. University of Illinois Press.

Download references

Author information

Authors and Affiliations

  1. Laboratoire de Recherche en Informatique (L.R.I.), Université Paris Sud Orsay, Paris, France

    J.-P. Moulin

Authors
  1. J.-P. Moulin
    View author publications

    You can also search for this author in PubMed Google Scholar

Rights and permissions

Reprints and permissions

About this article

Cite this article

Moulin, JP. Modifiable automata self-modifying automata. Acta Biotheor 40, 195–204 (1992). https://doi.org/10.1007/BF00168148

Download citation

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/BF00168148

Keywords

Search

Navigation