Accession Number:

AD0641745

Title:

GENERATION OF AN OUTPUT REGULAR EXPRESSION OF A SEQUENTIAL MACHINE WITH A SPECIFIED INPUT REGULAR EXPRESSION.

Descriptive Note:

Technical rept.,

Corporate Author:

NORTHWESTERN UNIV EVANSTON ILL INFORMATION-PROCESSING AND CONTROL SYSTEMS LAB

Personal Author(s):

• Yau,S. S.

Report Date:

1966-10-01

Pagination or Media Count:

13.0

Abstract:

It has been shown that the set of output sequences of a sequential machine due to a regular set of input sequences is regular. However, there is no method of generating the regular expression for the output regular set. The purpose of this paper is to present such a technique which is based on constructing the output graph from the state graph of the sequential machine and the input regular expression. Once the output graph is obtained, the regular expression can readily be obtained by using the signal flow graph techniques proposed by Brzozowski and McCluskey. The technique presented in this paper can be applied to both Moore and Mealy machines. Author

Descriptors:

• (*AUTOMATA
• *INPUT OUTPUT DEVICES)
• GRAPHICS
• SET THEORY
• MODEL THEORY
• MACHINE TRANSLATION

Subject Categories:

• Information Science
• Computer Hardware

Distribution Statement:

APPROVED FOR PUBLIC RELEASE