精选优质文档-倾情为你奉上实验一：利用子集法构造DFA 一实验目的掌握将非确定有限自动机确定化的方法和过程。二实验要求、内容及步骤实验要求：1.输入一个NFA，输出一个接受同一正规集的DFA；2.采用C+语言，实现该算法；3.编制测试程序；4.调试程序。实验步骤：1.输入一个NFA关系图；2.通过一个转换算法将NFA转换为DFA；3.显示DFA关系图。三实验设备计算机、Windows 操作系统、Visual C+ 程序集成环境。四实验原理1.NFA-DFA转换原理：从NFA的矩阵表示中可以看出，表项通常是一状态的集合，而在DFA的矩阵表示中，表项是一个状态，NFA到相应的DFA的构造的基本思路是：DFA的每一个状态对应NFA的一组状态。 DFA使用它的状态去记录在NFA读入一个输入符号后可能到达的所有状态。输入：一个NFA N输出：一个接受同样语言的DFA D方法：为D构造转换表Dtran，DFA的每个状态是NFA的状态集。D的状态集合用Dstates表示。D的开始状态为-c
