后继状态 : 第 3 行 第 3 列 的 值是 { 3 } , 代表 { 2 } 状态下读取 字符 b , 后继状态是 { 3 } 状态 ;
图片
九、NFA 转 DFA ( 6 ) 选取后续需要分析的状态...第 3 列 的 值是 { 3 } , 代表 { 2 , 3 } 状态下读取 字符 b , 后继状态是 { 3 } 状态 ;
图片
十二、NFA 转 DFA ( 9 ) 选取后续需要分析的状态
选取原则...取并集的结果是 { 1 , 2 , 3 } ;
第 6 行 第 2 列 的 值是 { 1 , 2 , 3 } , 代表 { 1 , 2 , 3 } 状态下读取 字符 a , 后继状态是 { 1...消除不确定性 : 下面的表格就是将 非确定性有限自动机 ( NFA ) 转为 确定性有限自动机 ( DFA ) 的结果 , 将状态集合当做一个新的状态 , 新状态由之前的 NFA 中的不同状态组合而来...定义接收状态 : 原来的 非确定性有限自动机 ( NFA ) 中 1 是接受状态 , 在新的 确定性有限自动机 ( DFA ) 中 , 只要状态集合中包含 1 , 那么该状态集合就是 接受状态 , 因此这里