编译原理课程实验-有限自动机的确定化和最小化： 实验目的：利用状态表和有限自动机的运行原理编写和设计程序，判断输入的自动机是DFA还是NFA，如果是NFA，利用子集法将其确定化，然后利用求同法或求异法将所得的DFA最小化。 实现功能：1.建议以文本文件形式来描述自动机，例如：第一行：表示状态个数；第二行开始表示为状态转换表；最后一行给出接受状态列表。2.根据读进去的自动机内容，判断其类别（NFA还是DFA？）。3.若是NFA，利用子集法将其确定化。4.将DFA最小化。5.输入测试符号串，输出测试结果。

Java实现有限自动机相关功能的工具包，包含：正则式与NFA,DFA的相互转化；DFA的交、并、差、补运算；判断一个DFA对应的正则集是否是无限集；列出一个有限正则集所包含的所有字符串，以及包含字符串的最小长度和最大长度；判断两个最小化DFA是否等价等。 本资源为jar包，代码已开源：https://a1e2w3@bitbucket.org/a1e2w3/dfa4java.git

利用状态表和有限自动机的运行原理编写和设计程序，判断输入的自动机是DFA还是NFA，如果是NFA，利用子集法将其确定化，然后利用求同法或求异法将所得的DFA最小化。

该程序的状态集只能为数字。字母元素输入时，每输入一个字母必须回车！若不回车程序只能接受第一个字母。若某一状态函数不存在，则该状态函数等于他本身！ 由于本人刚开始学习C/C++，能力有限。里面的不足之处我大家批评指正。谢谢！

dfa 自动机 有限确定自动机 (DFA) 的实现。

我自己用C语言写的一个词法分析系统，实现了下面几个功能正则式转化为NFA、NFA转化为DFA、NFA化简、NFA模拟、DFA模拟 如你在使用中有什么问题，请联系我QQ:75732861

确定有限状态自动机（DFA）的Matalb代码实现，自行编写，代码可跑通，有问题请下载后联系作者！

这是一个C语言的注释的有限自动机的实现代码。这是一个测试代码，采用的是输入一个字符串，让程序判断是不是一个有效的C语言风格的注释，也就是这种形式：/**/的注释。输入的过程中，不要使用空格。这只是一个简单的测试代码。

各种作图一应俱全，不下会后悔的。直接使用无需安装，操作简单