Two Introductions to Cybernetics
Knowledge graph · Formal / computational
Formal / computational

Automata theory

The theory of abstract machines defined by rules and a finite (or infinite) set of states — the formal account of computation and control.


In John F. Young, Cybernetics (1969)
Ch. 8 & 14 · Logic and Games / Past and Future

Young is openly doubtful, judging finite-automata theory to have “little relevance” to cybernetics as Wiener defined it and to have led to few concrete results.

In F. H. George, Cybernetics (1971)
Ch. 4 · Logic and Automata Theory

George makes automata theory a cornerstone, distinguishing finite from infinite (Turing) automata and stressing that an effective theory can be physically built.


Builds on

ControlLogic / Boolean algebra

Leads to

Turing machine

See this concept in the graph →