编译原理期末故事

转换,化简 子集构造 子集构造法:从初始状态开始接受字符后转入的新的状态集合作为下一个状态,以此类推,重复就跳过,NFA到DFA的本质就是为了方便快捷,于是NFA里的每一个状态都是DFA状态的子集。(如果初始状态有连接空边则把空边连向的状态也合进来) 把列表里的状态集合命名成新的状态 从左边一列命名,ABCDEFG之类的,也可以是1234567,然后左边的按照已经命名的新名字替换就行了。得到新的状
相关文章
相关标签/搜索