编译原理中 确定的有穷自动机和不确定的有穷自动机有什么区别?
来源:学生作业帮助网 编辑:作业帮 时间:2024/07/03 13:49:25
![编译原理中 确定的有穷自动机和不确定的有穷自动机有什么区别?](/uploads/image/z/11908210-58-0.jpg?t=%E7%BC%96%E8%AF%91%E5%8E%9F%E7%90%86%E4%B8%AD+%E7%A1%AE%E5%AE%9A%E7%9A%84%E6%9C%89%E7%A9%B7%E8%87%AA%E5%8A%A8%E6%9C%BA%E5%92%8C%E4%B8%8D%E7%A1%AE%E5%AE%9A%E7%9A%84%E6%9C%89%E7%A9%B7%E8%87%AA%E5%8A%A8%E6%9C%BA%E6%9C%89%E4%BB%80%E4%B9%88%E5%8C%BA%E5%88%AB%3F)
x_N@Ưz ,-c$Zr+6Iv}Lrl {٪r#"E&_fxBYpହIUW>w u:>56nMɻ)HۜBY
R
~2xp;5 *t,p'S :aeIɟ+xKr/\gJp3wUpջIEa8qTKT%!t
5on֊ʺ`gщ
编译原理中 确定的有穷自动机和不确定的有穷自动机有什么区别?
编译原理中 确定的有穷自动机和不确定的有穷自动机有什么区别?
编译原理中 确定的有穷自动机和不确定的有穷自动机有什么区别?
确定的有穷自动机就是说当一个状态面对一个输入符号的时候,它所转换到的是一个唯一确定的状态;而不确定的有穷自动机是说当一个状态面对一个输入符号的时候,它所转换到的可能不只一个状态,可以是一个状态集合.这就是两者的主要区别.还有就是DFA的开始状态是唯一的,而NFA的开始状态是一个开始状态集.