文件名称:NFA到DFA转换
文件大小:14KB
文件格式:CPP
更新时间:2015-06-26 16:30:16
NFA到DFA转换
NFA到DFA转换 存储NFA与DFA,编程实现子集构造法将NFA转换成DFA。 (1)确定NFA与DFA的存储格式,为3个以上测试NFA准备好存储文件。 (2)用C或JAVA语言编写将NFA转换成DFA的子集构造法的程序。 (3)经测试无误。测试不易。可求出NFA与DFA的语言集合的某个子集(如长度小于某个N),再证实两个语言集合完全相同! (4)测试用例参考:将下列语言用RE表示,再转换成NFA使用: