DFA与NFA有何区别？

多做题，通过考试没问题！

编译原理

DFA与NFA有何区别？

正确答案: DFA与NFA的区别表现为两个方面：一是NFA可以有若干个开始状态，而DFA仅只有一个开始状态。另一方面，DFA的映象M是从K×∑到K，而NFA的映象M是从K×∑到K的子集，即映象M将产生一个状态集合（可能为空集），而不是单个状态。

答案解析:有

微信扫一扫手机做题