Question

编译原理中 确定的有穷自动机和不确定的有穷自动机有什么区别

Answer 1

　　确定的有穷自动机就是说当一个状态面对一个输入符号的时候，它所转换到的是一个唯一确定的状态；
　　而不确定的有穷自动机是说当一个状态面对一个输入符号的时候，它所转换到的可能不只一个状态，可以是一个状态集合。
　　这就是两者的主要区别。
　　还有就是DFA的开始状态是唯一的，而NFA的开始状态是一个开始状态集。