Regular Expressions for Linear Sequential Circuits
- 1 April 1965
- journal article
- Published by Institute of Electrical and Electronics Engineers (IEEE) in IEEE Transactions on Electronic Computers
- Vol. EC-14 (2) , 148-156
- https://doi.org/10.1109/pgec.1965.263959
Abstract
This paper considers the class of linear sequential circuits from the regular expression point of view. The circuits studied do not have special starting units which are necessary in the conventional construction of circuits from regular expressions. Since conventional regular expressions are only indirectly related to the circuit structure, a new regular language is developed. Using this language, the regular expression accepted by a linear circuit can be obtained more directly from the circuit. The regular expressions are then interpreted to provide a word description of the circuit behavior.Keywords
This publication has 7 references indexed in Scilit:
- Derivatives of Regular ExpressionsJournal of the ACM, 1964
- Signal Flow Graph Techniques for Sequential Circuit State DiagramsIEEE Transactions on Electronic Computers, 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
- Regular Expressions and State Graphs for AutomataIEEE Transactions on Electronic Computers, 1960
- On periodicity of states in linear modular sequential circuits (Corresp.)IRE Transactions on Information Theory, 1959
- Realization of Events by Logical NetsJournal of the ACM, 1958