问答题

【参考答案】

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

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