用Java语言实现NFA到DFA的等价变换 .docVIP

用Java语言实现NFA到DFA的等价变换 姓名：陈超 单位：湖北工业大学计算机学院02计算机1班 学号：0212002119 时间：2005.10.31 一、实验目的 1、加深对NFA和DFA概念的理解； 2、掌握NFA和DFA之间的等价变换机制； 3、了解Java工程的开发过程。 二、实验小组（按姓氏拼音排序）：陈超、桂日培 三、术语解释 1、DFA 确定的有穷自动机（DFA）M是一五元组 M=(Q,∑,δ,q0,Z), 其中： Q是一有穷状态集； ∑是有穷输入字母表； δ是从Q×∑(Q的映射函数，称为状态变迁函数，定义式δ(q1,a)=q2表示在q1状态下读入字母a后，转到状态q2； q0∈Q是唯一的初态； Z包含于Q是终态集。 2、NFA 如果δ(q1,a)的值不唯一，而是一个状态子集的话，那么这样的FA是不确定的，称为不确定的有穷自动机（NFA）。NFA和DFA定义的主要差别是它们的映射函数不一样，NFA的δ函数定义为： δ:Q×∑(ρ 其中：ρ∈2Q,即ρ是Q的任意子集，2Q是Q的幂集。 四、实验步骤 1、实验环境： 操作系统：Microsoft Windows XP 编译平台：Borland JBuilder 2006 Enterprise 2、步骤与内容： （1）启动JBuilder，新建一个名为：NFA_To_DFA的工程，模板为默认类型（Default p