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):

Report Date:

1968-04-01

Pagination or Media Count:

316.0

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

Subject Categories:

  • Linguistics
  • Operations Research
  • Computer Systems
  • Cybernetics

Distribution Statement:

APPROVED FOR PUBLIC RELEASE