正规文法与有限自动机的相互转换(共15页).doc

精选优质文档-倾情为你奉上正规文法与有限自动机的相互转换二零一五年十二月二十七日专心-专注-专业目录 摘要：正规文法包括左线性文法和右线性文法。由于正规文法和正规表达式在描述语言的能力上是等价的，而正规表达式和有限自动机在描述语言的能力上也是等价的，因此，正规文法和有限自动机之间也存在着等价性。通常，对于正规文法G和有限自动机M，G所定义的语言记作L(G)，M所能识别的语言记作L(M)，如果有L(G)=L(M),则称G和M是等价的。关键词：正规文法；有限自动机；等价性；构造方法1课题综述 1.1目的1.理解正规文法与有限自动机（FA）的本质联系；2.掌握正规文法与有限自动机之间相互转化的算法原理；3.学会使用Visual C+等编程工具实现正规文法与有限自动机之间的相互转化；1.2设计内容使用Visual C+/Visual C#等工具，