Periodicity in generations of automata

@article{Case1974PeriodicityIG,
  title={Periodicity in generations of automata},
  author={James Case},
  journal={Mathematical systems theory},
  year={1974},
  volume={8},
  pages={15-32}
}
A class of automata which build other automata is defined. These automata are called Turing machine automata because each one contains a Turing machine which acts as its computer-brain and which completely determines what its offspring, if any, will be. We show that for the descendants of an arbitrary progenitor Turing machine automaton there are exactly three possibilities: (1) there is a sterile descendant after an arbitrary number of generations, (2) after a delay of an arbitrary number of… CONTINUE READING

Topics from this paper.

Citations

Publications citing this paper.
SHOWING 1-10 OF 68 CITATIONS, ESTIMATED 73% COVERAGE

The Synthesis of Language Learners

VIEW 11 EXCERPTS
CITES BACKGROUND

Computational Limits on Team Identification of Languages

  • Inf. Comput.
  • 1996
VIEW 5 EXCERPTS
CITES METHODS & BACKGROUND
HIGHLY INFLUENCED

Complexity Issues for Vacillatory Function Identification

VIEW 6 EXCERPTS
CITES BACKGROUND & METHODS

Learning from Multiple Sources of Inaccurate Data

VIEW 4 EXCERPTS
CITES METHODS
HIGHLY INFLUENCED

Strong separation of learning classes

  • J. Exp. Theor. Artif. Intell.
  • 1992
VIEW 11 EXCERPTS
CITES BACKGROUND

Progress So Far And How One Might Go From Here

VIEW 12 EXCERPTS
CITES BACKGROUND & METHODS

FILTER CITATIONS BY YEAR

1978
2018

CITATION STATISTICS

  • 14 Highly Influenced Citations

References

Publications referenced by this paper.
SHOWING 1-10 OF 18 REFERENCES

CASE , A note on degrees of selfdescribing Turing machines

J.
  • J . Assoc . Comput . Mach .
  • 1971

DALEN, A note on some systems of Lindenmayer, Math

D VAN
  • Systems Theory
  • 1971

SENDOV, Possible molecular mechanism for cell differentiation in mnlticellular organisms

R. TSANEV, BE
  • J. Theoret. Biol
  • 1971

01251-3-T, University of Michigan

T. R. system
  • Ann Arbor,
  • 1970

JESSOP, Biosphere: A Study

N M.
  • 1970

ARmB, Self-reproducing automata--some implications for theoretical biology, in Towards a Theoretical Biology, 11

M A.
  • Aldine Publishing Company, Chicago,
  • 1969

PATTEE, Physical problems of heredity and evolution, in Towards a Theoretical Biology, lI

H H.
  • Aldine Publishing Company, Chicago,
  • 1969

CODD, Cellular Automata

E F.
  • 1968