作业帮编译原理中 确定的有穷自动机和不确定的有穷自动机有什么区别?
来源：学生作业帮助网 编辑：作业帮 时间：2024/11/16 06:00:14
x_N@Ưz ,-c$Zr+6Iv}Lrl {٪r# "E&_fx BYpହIUW >w u:>56 nMɻ)HۜBY
R
~2xp;5 *t,p'S :aeIɟ+xKr/\gJp3wUpջIEa8qTKT%!t
5o n֊ʺ`gщ
编译原理中 确定的有穷自动机和不确定的有穷自动机有什么区别?
编译原理中 确定的有穷自动机和不确定的有穷自动机有什么区别?
编译原理中 确定的有穷自动机和不确定的有穷自动机有什么区别?
确定的有穷自动机就是说当一个状态面对一个输入符号的时候,它所转换到的是一个唯一确定的状态；而不确定的有穷自动机是说当一个状态面对一个输入符号的时候,它所转换到的可能不只一个状态,可以是一个状态集合.这就是两者的主要区别.还有就是DFA的开始状态是唯一的,而NFA的开始状态是一个开始状态集.