摘要
通过证明正规文法和有限自动机之间的等价性定理,给出正规文法和有限自动机之间的等价构造方法.
It is to give the equivalent constitution method between the regular grammar and the finite automata by proving the theorem of equivalence between them.
出处
《商丘师范学院学报》
CAS
2010年第12期75-77,共3页
Journal of Shangqiu Normal University
关键词
正规文法
有限自动机
等价性
构造方法
regular grammar
finite automata
equivalence
structuring method
