A Perspective View of Discrete Automata and Their Design
Calvin C. Elgot · American Mathematical Monthly · 1965
Some relationships between the theory of Turing machines and the theory of finite automata are discussed. An attempt is made to indicate some relationships between these mathematical theories and the physical devices called “digital computers.”