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
      Operations Research
      Computer Systems
      Cybernetics

Distribution Statement : APPROVED FOR PUBLIC RELEASE