正规文法与有限自动机的等价性研究  

The equivalent study between regular grammar and finite automata

作　　者：葛寒松[1] 

机构地区：[1]商丘师范学院计算机科学系,河南商丘476000

出　　处：《商丘师范学院学报》2010年第12期75-77,共3页Journal of Shangqiu Normal University

摘　　要：通过证明正规文法和有限自动机之间的等价性定理,给出正规文法和有限自动机之间的等价构造方法.It is to give the equivalent constitution method between the regular grammar and the finite automata by proving the theorem of equivalence between them.

关 键 词：正规文法 有限自动机 等价性 构造方法 

分 类 号：TP311.131[自动化与计算机技术—计算机软件与理论] TP314[自动化与计算机技术—计算机科学与技术]