本文档包括陈文宇有限自动机课后习题答案、考试复习题汇总、历年考试真题等。

输入： 非确定有限（穷）状态自动机。输出： 确定化的有限（穷）状态自动机 实验报告中含python代码。

利用状态表和有限自动机的运行原理编写和设计程序，判断输入的自动机是DFA还是NFA，如果是NFA，利用子集法将其确定化，然后利用求同法或求异法将所得的DFA最小化。

使用有限自动机做字符串匹配 automata string match

我自己用C语言写的一个词法分析系统，实现了下面几个功能正则式转化为NFA、NFA转化为DFA、NFA化简、NFA模拟、DFA模拟 如你在使用中有什么问题，请联系我QQ:75732861

陈文宇老师那本有限自动机理论全部答案。第一章答案在PPT最后面。

包括：设计目的、设计要求、开发环境、分析器模型图、设计原理、框架图、分析过程、主要函数、运行结果 (1)词法分析： 创建一个词法分析程序，它支持对正规文法的分析。必须使用DFA（确定性有限自动机）或NFA（非确定性有限自动机）来实现这一项目。该程序的输入是一个文本文件，包括一组由该正规文法产生的产生式以及待识别源代码字符串。该程序的输出是一个符号表（二元式），它由5种类型符号：关键词，识别符，常量，界符和操作符。 (2)语法分析： 创建一个语法分析程序，它采用LL（1）方法或LR（1）方法。该程序的输入是一个文本文档，包括一组2型文法（上下文无关文法）的产生式和任务1程序输出的符号表。任务2的输出是一个YES或NO，即源代码字符串是否符合本2型文法。

有限自动机课程是很多计算机类学科研究生阶段学位课内容，此文档为陈文宇老师课堂PPT内容，简洁明了方便理解。还附有前三章的作业参考答案文档。对自动状态机，图灵机理论学习有很大帮助。

代码进度截止到b站视频链接p3 https://www.bilibili.com/video/BV1464y1u79N?p=3

编译原理课程中实验： 非确定有限自动机确定化的方法和过程 还存在的小问题：继承状态集合的丢失，即从二级继承状态集合开始，没有将上继状态集合名字打印出来，由于时间问题，没有做进一步的处理。