SELECTED TOPICS IN AUTOMATA THEORY.
Technical rept. for Sep 64-Jun 65,
MICHIGAN UNIV ANN ARBOR DEPT OF ELECTRICAL ENGINEERING
Pagination or Media Count:
Automata theory is a young mathematical discipline dealing with conceptual models of information processing devices and methods. It is the purpose of this report to give a formal development of the properties of some of these models, and to discuss their relationships to some possible areas of application. The main emphasis is given to the two most widely studied models finite state machines and Turing machines. Other related models are briefly mentioned. Also included is a section which discusses the grammar and languages of mathematical linguistics and their connection to automata theory. Author
- Operations Research
- Computer Systems