从NFA到DFA的转化实验报告(共9页).doc

精选优质文档-倾情为你奉上计算机理论基础实验报告实验题目 ：从NFA到DFA的转化姓 名 ：院（系） ： 专业班级 ：学 号 ： 指导教师 ： 设计日期 ：2013年 11月1日 1、 实验目的：1. 了解NFA和DFA的概念2. NFA和DFA之间的联系3. 从NFA到DFA的转化程序编写2、 实验原理1.NFANFA(nondeterministic finite-state automata)即非确定有限自动机, 一个非确定的有限自动机NFA M是一个五元式: NFA M=(S, , , S0, F)其中 S有限状态集 输入符号加上,即自动机的每个结点所射出的弧可以是中一个字符或是. S0初态集 F终态集 转换函数 S 2S (2S -