《实验一 利用自动机识别单词》由会员分享，可在线阅读，更多相关《实验一 利用自动机识别单词（2页珍藏版）》请在金锄头文库上搜索。
1、实验一 利用自动机识别单词一、一、实验目的实验目的 掌握确定有限自动机（DFA）和非确定有限自动机（NFA）识别单词的过程。 二、二、实验内容实验内容 编写一个程序模拟有限自动机对输入的字符串进行判断，如果是符合规则的单词，则 输出“yes” ，否则输出“no” 。算法参考课本 P25。 三、三、实验要求实验要求 1、 实现 DFA 识别单词的程序。作为扩充可以考虑实现 NFA 识别单词的程序。 2、 DFA 的信息保存在一个文本文件中。 例如，下图为识别(a|b)*ab 的自动机。012aa abbb以下的文本文件描述了上图所示的自动机。3 2 a b 0 1 2 1 0 1 2 1 0/*
2、共有 3 个状态，为简单起见状态名依次为 0,1,2*/ /*字符集中共有 2 个字符*/ /*这两个字符分别为 a,b*/ /*开始状态为 0*/ /*结束状态集共有一个状态*/ /*结束状态为 2*/ /*下面 3 行 2 列的数据描述的是自动机的状态转换表，如 果一个状态读入一个字符没有后继状态，在矩阵中可以用-1 表 示*/状态ab010112210例，识别(a|b)*(aa|bb)(a|b)*的自动机1203aaabbba/b可以表示为 42 a b 0 1 3 1 2 3 2 1 3 3 33、编程语言不限四、四、实验报告要求：实验报告要求：(1) 实验报告的内容应该包括：实验目的、实验要求、实验设计方案、测试方案及测试结果、实验小结、源代码(2) 实验设计方案部分应包括：模块的设计、模块关系简图、流程图、全局变量、函数接口等。(3) 编程时注意编程风格：空行的使用、注释的使用、缩进的使用等。 (4) 源代码及电子实验报告发送到 （所有文档压缩为一个文件，文件名统一使用“学号.rar”形式），同时部分同学需要提交纸质实验报告。
