编译实验三(NFA转换成DFA和DFA化简).pdfVIP

实验三（一） NFA DFA （2 小时） 一 . 问题描述 NFA DFA 。 1. 实验目的： 学会编程实现子集构造法。 2. 实验任务： 存储 NFA 与 DFA ，编程实现子集构造法将 NFA 转换成 DFA 。 3. 实验内容： （1）确定 NFA 与 DFA 的存储格式，为 3 个以上测试 NFA 准备好存储 文件。 （2 ）用 C 或 JAVA 语言编写将 NFA 转换成 DFA 的子集构造法的程序。 （3 ）经测试无 误。测试不易。可求出 NFA 与 DFA 的语言集合的某个子集（如长度小于某个 N ），再证实 两个语言集合完全相同！ （4 ）测试用例参考：将下列语言用 RE 表示，再转换成 NFA 使用： (a) 以 a 开头和结尾的小字字母串； a (a|b|… |z)*a | a (b) 不包含三个连续的 b 的，由字母 a 与 b 组成的字符串； (