Accession Number : AD0669108
Title : SELECTED TOPICS IN AUTOMATA THEORY.
Descriptive Note : Technical rept. for Sep 64-Jun 65,
Corporate Author : MICHIGAN UNIV ANN ARBOR DEPT OF ELECTRICAL ENGINEERING
Personal Author(s) : Karp,Richard M.
Report Date : APR 1968
Pagination or Media Count : 316
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)
Descriptors : (*CONTEXT FREE GRAMMARS, AUTOMATA), (*COMBINATORIAL ANALYSIS, AUTOMATA), (*MATHEMATICAL LOGIC, AUTOMATA), GROUPS(MATHEMATICS), PERMUTATIONS, ALGEBRA, NETWORKS, LEARNING MACHINES, SET THEORY, ARTIFICIAL INTELLIGENCE, ALGORITHMS, THEOREMS, MATHEMATICAL MODELS
Subject Categories : Linguistics
Distribution Statement : APPROVED FOR PUBLIC RELEASE