AUTOMATA AND SEQUENTIAL MACHINES, A SURVEY,
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 engineer's 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 machine's 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)
Document Details
- Document Type
- Technical Report
- Publication Date
- Jun 01, 1963
- Accession Number
- AD0420855
Entities
People
- Herbert Y. Chang
Organizations
- University of Illinois Urbana–Champaign