编译原理：实验三自动机程序的设计与实现

一、实验目的
编写程序实现自动机对词法分析单词的识别程序
二、实验重难点
自动机的程序实现及识别
三、实验内容与要求
1、FA的程序表示；
2、FA的识别。
四、实验学时
4课时
五、实验设备与环境
Visual C++ 6.0
六、实验过程
1．给出附录中自动机的图形化表示。

2. 该自动机的初态是 0 ；终态集是 3 。
3. 输入附录中给出的代码，并进行调试运行及测试：
   ⑴测试用例1： aab ；
   ⑵运行结果：

⑶测试用例2：： bba ；
⑷运行结果：

4. 构造正规式00（0|1）*11相应的DFA。
   ⑴与该正规式等价的NFA为：

⑵与该正规式等价的最小化DFA为：