正规式、NFA、DFA、MFA的转换.docVIP

计算机专业软件类课程实验报告

课程名称：

编译原理

实验题目：

正规式、NFA、DFA、MFA的转换

实验小组成员：

实验小组组长：

任课教师：

专业名称：

计算机科学与技术

班级名称：

计科1班

实验起止时间：

2014-5-19~2014-5-29

一、实验目的

1、理解什么是正规式

2、理解NFA、DFA、MFA的概念；

3、掌握正规式和NFA之间的等价变换；

4、掌握NFA和DFA之间的等价变换；

5、掌握DFA和MFA之间的等价变换；

6、了解程序设计语言Java的语言机制。

实验内容

程序的流程图如下所示：

根据用户输入的表达式，验证是否为合法的正规式

2、根据正规式，将其转换为NFA

3、根据NFA，将其转换为DFA

4、根据DFA，将其转换为MFA

实验需求

正规式验证

对输入的表达式能够做出正确的判断，如果是合法的正规式，那么激活正规式转为NFA的功能；如果不是合法的正规式，那么会弹出消息框进行提示

正规式转为NFA

对经过验证的正规式，根据算法，将其转换为NFA，得出开始符号集、终结符号集以及符号集，并激活NFA转为DFA的功能；也可以点击翻开按钮，选择一个格式符合标准的NFA文件，同时激活NFA转为DFA的功能；也可以对得到的NFA进行保存

NFA转为DFA

对第一个文本框中的NFA，根据算法，将其转换为DFA，得出开始符号集、终结符号集以及符号集，并激活DF