未知题型

简述正则表达式与有限自动机的等价性的证明思路,并简要说明每步要完成的基本工作或要解决的关键简述正则表达式与有限自动机的等价性的证明思路,并简要说明每步要完成的基本工作或要解决的关键问题是什么。

【参考答案】

正则表达式与有限自动机的等价性的证明思路为正规式的合成与分解或者说状态转换函数的合成与分解。 正则表达式一有限自动机:每......

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

相关考题