# 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} }

- Published in Mathematical systems theory 1974
DOI:10.1007/BF01761704

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

## On the Help of Bounded Shot Verifiers, Comparators and Standardisers for Learnability in Inductive Inference

VIEW 5 EXCERPTS

CITES METHODS & BACKGROUND

HIGHLY INFLUENCED

## Parallelism Increases Iterative Learning Power

VIEW 6 EXCERPTS

CITES METHODS

## Computational Limits on Team Identification of Languages

VIEW 5 EXCERPTS

CITES METHODS & BACKGROUND

HIGHLY INFLUENCED

## Complexity Issues for Vacillatory Function Identification

VIEW 6 EXCERPTS

CITES BACKGROUND & METHODS

## Innnitary Self Reference in Learning Theory 1

VIEW 7 EXCERPTS

CITES BACKGROUND

## Learning from Multiple Sources of Inaccurate Data

VIEW 4 EXCERPTS

CITES METHODS

HIGHLY INFLUENCED

## Machine Learning of Higher Order Programs

VIEW 4 EXCERPTS

CITES BACKGROUND & METHODS

## Strong separation of learning classes

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

### CITATION STATISTICS

**14**Highly Influenced Citations

#### References

##### Publications referenced by this paper.

SHOWING 1-10 OF 18 REFERENCES