编译原理:怎么用子集法将NFA转换成DFA? 用图4.16的NFA举例子

如题所述

第1个回答  2016-07-03
这里你要弄清子集法中,每一行,指的是变迁。比如第一行,代表状态0,画一根线到状态1,因此第1个0是指这个变迁的起点状态0,第3个1是指变迁的终点状态1。
同理,第2行是指从状态1出发,有2个变迁,即第一个是状态1指向状态1(自己),第2个变迁是从状态1到状态1和2。
这样第3行就表示如果从状态{1,2}开始,输入是0和1时的变迁分别是什么,依此类推。
你红的圈出来的就是NFA所有可能的状态和状态组合。追问

你能帮我把图4.16的NFA答出来,你光是说我看得很头疼😲😲😲,真的不好理解啊

本回答被提问者和网友采纳
相似回答