包含正则表达式解析、生成NFA、生成DFA、生成最小DFA、生成C代码的xlex
2023-04-12 14:02:48
16KB
1
编译原理实验作业，包括正规式转NFA，NFA转DFA，以及DFA最小化。
参考了网上很多代码，可能会有些乱，有实验报告，可以按照实验报告截图操作。试了很多表达式，最后转化的都是正确的，当做实验作业已经够用了。
2023-03-12 19:33:54
841KB
1
AutoSim是面向学生和教育工作者的免费自动机模拟器。 它是用Java编写的，它是一个基于命令行的实用程序，可以在支持Java的任何操作系统上运行。 使用AutoSim，您不仅可以确定最终状态或堆栈/磁带内容，还可以跟踪从初始状态到最终状态的执行状态。 AutoSim的最新版本是1.0，当前支持DFA，NFA，DPDA，NPDA以及标准图灵机。
2022-11-15 19:06:20
72KB
1
实现NFA确定化子集算法程序。DFA是NFA的特例。对每个NFA N一定存在一个DFA Ｍ ，使得 L(M)=L(N)。对每个NFA N存在着与之等价的DFA M。从NFA的矩阵表示中可以看出，表项通常是一状态的集合，而在DFA的矩阵表示中，表项是一个状态，NFA到相应的DFA的构造的基本思路是：1.DFA的每一个状态对应NFA的一组状态. 2. DFA使用它的状态去记录在NFA读入一个输入符号后可能达到的所有状态.。
2022-11-07 21:55:30
10KB
1
NFA2DFA
重庆大学编译原理实验部分：将NFA状态机转换为DFA状态机
使用
将文件放在同一个目录下，其中对外开放的类为NFA2DFA类，其包含于use包下。该类中已经包含了测试用例。
架构
没有架构，做的很随性。如果你想看的很清晰，可以把所有文件放在一个目录下。类的继承关系看一步走一步。
2022-05-30 00:59:24
25KB
1
Regx_to_Nfa
一个使用Thompson构造将正则表达式转换为非确定性有限自动机（NFA）的c ++程序。 此外，它被简化为确定性有限自动机（DFA），并且有一个函数可用于检查属于给定正则表达式的各种字符串。
做得更好:)
PS：-不久将上传代码的详细说明。
2022-05-23 10:43:39
365KB
1
编译原理课程实验-有限自动机的确定化和最小化：
实验目的：利用状态表和有限自动机的运行原理编写和设计程序，判断输入的自动机是DFA还是NFA，如果是NFA，利用子集法将其确定化，然后利用求同法或求异法将所得的DFA最小化。
实现功能：1.建议以文本文件形式来描述自动机，例如：第一行：表示状态个数；第二行开始表示为状态转换表；最后一行给出接受状态列表。2.根据读进去的自动机内容，判断其类别（NFA还是DFA？）。3.若是NFA，利用子集法将其确定化。4.将DFA最小化。5.输入测试符号串，输出测试结果。
2022-05-22 14:42:39
17.95MB
1