编译原理课程实验-有限自动机的确定化和最小化: 实验目的:利用状态表和有限自动机的运行原理编写和设计程序,判断输入的自动机是DFA还是NFA,如果是NFA,利用子集法将其确定化,然后利用求同法或求异法将所得的DFA最小化。 实现功能:1.建议以文本文件形式来描述自动机,例如:第一行:表示状态个数;第二行开始表示为状态转换表;最后一行给出接受状态列表。2.根据读进去的自动机内容,判断其类别(NFA还是DFA?)。3.若是NFA,利用子集法将其确定化。4.将DFA最小化。5.输入测试符号串,输出测试结果。
2022-05-22 14:42:39 17.95MB 编译原理 有限自动机 DFA NFA
1
编译原理NFA转化为DFA的转换算法及实现.doc
2022-05-13 09:07:30 731KB 算法 文档资料
学形势语言与自动机时的期中作业,用Python写的,注释多,还有程序说明和实验报告,欢迎学弟学妹们下载
2022-05-06 11:42:58 430KB 正则表达式
1
compiler 编译原理课程设计,包括词法分析器(nfa转dfa)和语法分析器(LR1实现)
2022-04-23 15:03:34 8KB C++
1
编译原理的一个实验,正则表达式到NFA
2022-04-23 10:04:50 123KB NFA
1
编译原理实验内容 NFA装换为DFA C#代码
2022-04-17 20:18:21 35KB NFA DFA
1
#include #include class DFA; //声明DFA class NFA { char K[100]; //NFA的状态集合K char A[100]; //NFA的输入字母表A char M[20][3]; //NFA的状态映像的集合M char S[10]; //NFA的开始状态集合S char F[10]; //NFA的终止状态集合F int count_M; //NFA的M的个数 public: NFA();// NFA的构造函数 void CreateN(); // 创建一个NFA void PrintNFA();// 输出一个NFA friend void NFA_to_DFA(NFA &,DFA &);//实现NFA到DFA的转换 };
2022-04-17 11:38:45 6KB NFA
1
NFA转换成DFA 编译原理 编译器 c++实现的转换 NFA转换成DFA 编译原理 编译器 c++实现的转换 NFA转换成DFA 编译原理 编译器 c++实现的转换
1
NFA转换成DFA代码,计算理论Project1
2022-04-07 13:21:53 74KB NFA DFA代码 计算理论 project
1
编译原理课程实验二完整程序,VS2017打开,C++代码,有参考网上代码,里面包括软件文档,没有界面,是命令行
2022-04-06 17:59:07 56.34MB 编译原理
1