【编译原理实验】
CodeFriday
账号已停更
展开
-
【编译原理实验】Lab2(二)DFA最小化
目录一、实验目的二、实验任务三、实验内容四、实验步骤如何存DFAHopcroft算法思想算法伪代码算法步骤算法代码运行结果一、实验目的学会编程实现等价划分法最小化DFA。二、实验任务先完善DFA,再最小化DFA。三、实验内容(1)准备3个以上测试DFA文件。(提示:其中一定要有没有最小化的DFA)(2)用C或C++语言编写用等价划分法最小化DFA的程序。(3)经测试无误。测试不易。可求出两个DFA的语言集合的某个子集(如长度小于某个N),再证实两个语言集合完全相同!四、实验步骤如何存DF原创 2020-11-14 12:59:19 · 4379 阅读 · 4 评论 -
【编译原理实验】Lab2(一)NFA确定化
目录一、实验目的二、实验任务三、实验内容四、实验步骤确定如何存NFA子集构造法-算法思想如何存储一个状态集?代码具体实现运行结果一、实验目的学习和掌握将NFA转为DFA的子集构造法。二、实验任务(1)存储NFA与DFA;(2)编程实现子集构造法将NFA转换成DFA。三、实验内容四、实验步骤确定如何存NFA一个NFA如图所示将NFA存在一个文件中,上图NFA表示信息如下3 //字符数a b c //字符集10 //状态数,0 - n-10 //开始状态9 //结束状态12原创 2020-11-10 19:37:46 · 3375 阅读 · 5 评论