摘要
通过证明正规文法和有限自动机之间的等价性定理，给出正规文法和有限自动机之间的等价构造方法。
It gives the equivalent constitution method between the regular grammar and the finite automata by proving the theorem of equivalence between them.
出处
《计算机光盘软件与应用》
2010年第5期117-118,共2页
Computer CD Software and Application
关键词
正规文法
有限自动机
等价性
构造方法
Regular grammar
Finite automata
Equivalence
Structuring method
