正规式、NFA、DFA、MFA的转换58页.doc

计算机专业软件类课程实验报告课程名称：编译原理实验题目：正规式、NFA、DFA、MFA的转换实验小组成员：实验小组组长：任课教师：专业名称：计算机科学与技术班级名称：计科1班实验起止时间：2014-5-192014-5-29一、实验目的1、理解什么是正规式2、理解NFA、DFA、MFA的概念；3、掌握正规式和NFA之间的等价变换；4、掌握NFA和DFA之间的等价变换；5、掌握DFA和MFA之间的等价变换；6、了解程序设计语言Java的语言机制。2、 实验内容程序的流程图如下所示：1、 根据用户输入的表达式，验证是否为合法的正规式2、根据正规式，将其转换为NFA3、根据NFA，将其转换为DFA4、根据DFA，将其转换为MFA3、 实验需求1、 正规式验证对输入的表达式能够做出正确的判断，如果是合法的正规式，则激活正规式转为NFA的功能；如果不是合法的正规式，则会弹出消息框进行提示2、 正规式转为NFA对经过验证的正规式，根据算法