文件名称:编译原理-有限自动机.zip
文件大小:17.95MB
文件格式:ZIP
更新时间:2023-04-23 15:31:39
编译原理 有限自动机 DFA NFA 计算机专业课
编译原理课程实验-有限自动机的确定化和最小化: 实验目的:利用状态表和有限自动机的运行原理编写和设计程序,判断输入的自动机是DFA还是NFA,如果是NFA,利用子集法将其确定化,然后利用求同法或求异法将所得的DFA最小化。 实现功能:1.建议以文本文件形式来描述自动机,例如:第一行:表示状态个数;第二行开始表示为状态转换表;最后一行给出接受状态列表。2.根据读进去的自动机内容,判断其类别(NFA还是DFA?)。3.若是NFA,利用子集法将其确定化。4.将DFA最小化。5.输入测试符号串,输出测试结果。
【文件预览】:
NFADFA
----.vs()
--------NFADFA()
----NFADFA.sln(1KB)
----Debug()
--------NFADFA.exe(73KB)
--------NFADFA.pdb(492KB)
--------NFADFA.ilk(399KB)
----NFADFA()
--------NFADFA.vcxproj(8KB)
--------NFADFA.vcxproj.filters(1KB)
--------stdafx.h(366B)
--------Debug()
--------stdafx.cpp(314B)
--------NFADFA.cpp(18KB)
--------targetver.h(370B)