DocumentCode :
1407185
Title :
A Survey of Regular Expressions and Their Applications
Author :
Brzozowski, Janusz A.
Author_Institution :
Department of Electrical Engineering, Princeton University, Princeton, N. J.
Issue :
3
fYear :
1962
fDate :
6/1/1962 12:00:00 AM
Firstpage :
324
Lastpage :
335
Abstract :
This paper is an exposition of the theory of regular expressions and its applications to sequential circuits. The results of several authors are presented in a unified manner, pointing out the similarities and differences in the various treatments of the subject. Whenever possible, the terminology and notation of sequential circuit theory are used. The topics presented include: the relation of regular expressions to sequential circuits; algorithms for constructing sequential circuits and state diagrams corresponding to a given regular expression; methods for obtaining a regular expression from a state diagram of a sequential circuit, improper state diagrams, algebraic properties of regular expressions, and applications to codes.
Keywords :
Adders; Application software; Automata; Calculus; Digital systems; Logic; Sequential circuits; Student members; Terminology; Turing machines;
fLanguage :
English
Journal_Title :
Electronic Computers, IRE Transactions on
Publisher :
ieee
ISSN :
0367-9950
Type :
jour
DOI :
10.1109/IRETELC.1962.5407917
Filename :
5407917
Link To Document :
بازگشت