Accession Number : AD0742435

Title :   Regular Expressions and Subset-Specified Sequential Machines.

Descriptive Note : Master's thesis,

Corporate Author : AIR FORCE INST OF TECH WRIGHT-PATTERSON AFB OH SCHOOL OF ENGINEERING

Personal Author(s) : Hinton, Edward Stephen

Report Date : MAR 1972

Pagination or Media Count : 65

Abstract : The relationship between regular expressions and subset-specified sequential machines is derived through the use of a specialized machine, the subset-specified tape acceptor. This machine is described by two regular expressions, one of which represents the set of sequences which is an upper bound to the set accepted by the machine, and the other, the lower bound. An inverse procedure is presented which starts with two regular expressions, one which represents a set of sequences that must be accepted, and another which represents a set that may or may not be. From these, a subset-specified sequential machine is derived which can be reduced by the method of Purnhagen to a completely specified machine which accepts the required set of sequences. (Author)

Descriptors :   *SWITCHING CIRCUITS, *LOGIC CIRCUITS, THEORY, COMPUTER LOGIC, AUTOMATA, THESES.

Subject Categories : Electrical and Electronic Equipment
      Cybernetics

Distribution Statement : APPROVED FOR PUBLIC RELEASE