SELECTED TOPICS IN AUTOMATA THEORY.
Abstract
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)
Document Details
- Document Type
- Technical Report
- Publication Date
- Apr 01, 1968
- Accession Number
- AD0669108
Entities
People
- Richard M. Karp
Organizations
- University of Michigan