GENERATION OF AN OUTPUT REGULAR EXPRESSION OF A SEQUENTIAL MACHINE WITH A SPECIFIED INPUT REGULAR EXPRESSION.
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)
Document Details
- Document Type
- Technical Report
- Publication Date
- Oct 01, 1966
- Accession Number
- AD0641745
Entities
People
- S. S. Yau
Organizations
- Northwestern University