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

  • 关注下方微信公众号，在线模考后查看

热门试题