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

作　　者：李忠武[1] 

机构地区：[1]保山学院,云南保山678000

出　　处：《电子制作》2016年第06X期100-100,共1页Practical Electronics

摘　　要：正规表达式首先由Keene在20世纪50年代开始研究。McCullough和Pitts提出了一种描述神经活动的有穷自动机模型,从此以后,正规表达式和有穷自动机在计算机科学中得到了广泛应用。通常,对于正规文法G和有限自动机M,M所定义的语言记作L(G),M所能识别的语言记作L(M),如果有L(G)=L(M),则称G和M是等价的。

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

分 类 号：TP301.1[自动化与计算机技术—计算机系统结构]