Accession Number:

AD0420855

Title:

AUTOMATA AND SEQUENTIAL MACHINES, A SURVEY,

Descriptive Note:

Corporate Author:

ILLINOIS UNIV URBANA COORDINATED SCIENCE LAB

Personal Author(s):

Report Date:

1963-06-01

Pagination or Media Count:

39.0

Abstract:

A brief study of the application of concepts of automata theory to analysis and synthesis of sequential machines has been made. The investigation was taken from an engineers viewpoint and was by no means complete. After defining models of sequential machines, two ways of characterizing a machine, namely, the input-output signal set or regular expression method and the computer program method, were indicated. The discussion on analysis of machines was concentrated on experiment-performing, a way to examine a machines structure by merely applying inputs and observing outputs and machine decompositions. Lastly, some of the results and difficulties related to state-reduction and state-assignment in machine synthesis procedures were mentioned. Author

Subject Categories:

Distribution Statement:

APPROVED FOR PUBLIC RELEASE