Regular Expressions from Sequential Circuits
- 1 December 1964
- journal article
- Published by Institute of Electrical and Electronics Engineers (IEEE) in IEEE Transactions on Electronic Computers
- Vol. EC-13 (6) , 741-744
- https://doi.org/10.1109/pgec.1964.263932
Abstract
In this paper the relation between a sequential circuit and its regular expression is investigated. The circuits are without special starting units. One method of analysis of a circuit leads to a set of equations whose solutions are regular expressions related to the state diagram of the circuit. In another approach, a set of regular equations, identical in form to the next state equations, is obtained directly from the circuit. By reversing the regular equations and using derivatives, the regular equations are transformed to a form related to the reverse state diagram. The discussion clarifies the relationship among circuits, regular expressions and state diagrams. Moreover, further insight is obtained into the solution of equations with regular expressions as unknowns.Keywords
This publication has 12 references indexed in Scilit:
- Regular Expressions for Linear Sequential CircuitsIEEE Transactions on Electronic Computers, 1965
- Derivatives of Regular ExpressionsJournal of the ACM, 1964
- Operations Which Preserve Definability in LanguagesJournal of the ACM, 1963
- Signal Flow Graph Techniques for Sequential Circuit State DiagramsIEEE Transactions on Electronic Computers, 1963
- Regularity preserving modifications of regular expressionsInformation and Control, 1963
- A Survey of Regular Expressions and Their ApplicationsIRE Transactions on Electronic Computers, 1962
- Delayed-logic and finite-state machinesPublished by Institute of Electrical and Electronics Engineers (IEEE) ,1961
- Operations on finite automataPublished by Institute of Electrical and Electronics Engineers (IEEE) ,1961
- Regular Expressions and State Graphs for AutomataIEEE Transactions on Electronic Computers, 1960
- Realization of Events by Logical NetsJournal of the ACM, 1958