【计算理论】正则语言 ( 推广型的非确定性有限自动机 GNFA | 删除状态 | 确定性有限自动机 转为 正则表达式 )

文章目录 推广型的非确定性有限自动机 ( GNFA ) 引入 推广型的非确定性有限自动机 ( GNFA ) 删除状态 确定性有限自动机 ( DFA ) 转为 正则表达式 确定性有限自动机 ( DFA ) 转为 正则表达式 ( 1 ) 添加开始状态 S S S 和结束状态 T T T 确定性有限自动机 ( DFA ) 转为 正则表达式 ( 2 ) 删除 状态 2 2 2 删除方法 确定性有限自动机

>>阅读原文<<