NFA转化为DFA编译原理实验报告(共10页).docx

编译原理实验报告实验名称 正则表达式与有限自动机院 系 信息工程学院 班 级 计算机科学与技术1班 学 号 2013550336 姓 名 朱义 1、 实验目的通过本次实验，加深对正则表达式，NFA，DFA及其识别的语言的理解二、实验题目编程实现NFA确定化为NFA的过程3、 算法思想1. 一个自动机是一个五元组，分别是2. 使用子集法的步骤是：1) 将起始状态求闭包，得到S0。2) 从0开始直到totss对每个子集求各个字符所能到达的新子集将其加入tot+1子集中。3) 检查tot+1子集是否与之前的子集重合或者为空,如果重合或为空则子集不增加。4) 记录新的状态转换函数。3. 根据NFA转化为DFA的过程一步步模拟进行操作