简答题 简述确定的有限自动机和不确定的有限自动机的区别。

【参考答案】

确定和不确定的有限自动机都正好能识别正规集，它们之间存在着时空权衡问题：从确定的有限自动机得到识别器，比从等价的不确定的......

(↓↓↓ 点击下方‘点击查看答案’看完整答案 ↓↓↓)