A Survey of Regular Expressions and Their Applications
A Survey of Regular Expressions and Their Applications
复制标题
正则表达式及其应用综述
DOI：
10.1109/iretelc.1962.5407917
复制
发表时间：
1962
期刊：
影响因子：
--
通讯作者：
J. Brzozowski
中科院分区：
文献类型：
--
作者：
J. Brzozowski
本文阐述了正则表达式的理论及其在顺序电路中的应用。几位作者的结果以统一的方式提出，指出了这一主题的各种处理方法的异同。只要有可能，就使用顺序电路理论的术语和符号。讨论的主题包括：正则表达式与顺序电路的关系；构造与给定正则表达式相对应的顺序电路和状态图的算法；从顺序电路的状态图、非正常状态图、正则表达式的代数性质以及对代码的应用获得正则表达式的方法。
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.