Accession Number : AD0766747

Title :   Minimization of Incompletely Specified Sequential Machines.

Descriptive Note : Master's thesis,

Corporate Author : ILLINOIS UNIV URBANA COORDINATED SCIENCE LAB

Personal Author(s) : Ooms,William Jay

Report Date : JUN 1973

Pagination or Media Count : 60

Abstract : The problem of state minimization of incompletely specified sequential machines has been the subject of much investigation in recent years. A large number of methods have been presented in the literature, and each method has had some improvements suggested at one time or another. However, most methods do not lend themselves to incorporation into a computer program, and hence are not directly applicable to the practical problem of reducing larger flow tables. It is the purpose of the paper to present modifications to several methods that will lead to an algorithm that is easily implemented into an efficient computer program. The primary consideration will be a simple means of storing the information, a minimal amount of memory required, and a minimal amount of computer time used.

Descriptors :   (*COMPUTER PROGRAMMING, MATHEMATICAL LOGIC), COMPUTER PROGRAMS, SET THEORY, OPTIMIZATION, THESES

Subject Categories : Computer Programming and Software

Distribution Statement : APPROVED FOR PUBLIC RELEASE