GENERATION OF AN OUTPUT REGULAR EXPRESSION OF A SEQUENTIAL MACHINE WITH A SPECIFIED INPUT REGULAR EXPRESSION.
NORTHWESTERN UNIV EVANSTON ILL INFORMATION-PROCESSING AND CONTROL SYSTEMS LAB
Pagination or Media Count:
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
- Information Science
- Computer Hardware