nfa编译原理理 正规式转nfa的时候为什么状态转换图的初态前有箭头初态不是应该没有前驱吗

    先以0开始经过任意个ε得到的结点就是第一个状态,这道题没有ε就是{0},

    看图片直观点0因为是空,所以不用想下重复的也不用向下。

    你对这个回答的评价是

    这里你偠弄清子集法中,每一行指的是变迁。比如第一行代表状态0,画一根线到状态1因此第1个0是指这个变迁的起点状态0,第3个1是指变迁的終点状态1

    同理,第2行是指从状态1出发有2个变迁,即第一个是状态1指向状态1(自己)第2个变迁是从状态1到状态1和2。

    这样第3行就表示如果从状态{12}开始,输入是0和1时的变迁分别是什么依此类推。

    你红的圈出来的就是NFA所有可能的状态和状态组合

    你对这个回答的评价是?

}

我要回帖

更多关于 nfa编译原理 的文章

更多推荐

版权声明:文章内容来源于网络,版权归原作者所有,如有侵权请点击这里与我们联系,我们将及时删除。

点击添加站长微信