个性化阅读
专注于IT技术分析

标签:Arden定理

自动机教程

Arden定理

半瓶木阅读(1446)评论(0)赞(0)

Arden定理对于检查两个正则表达式的等效性以及将DFA转换为正则表达式很有用。 让我们看看它在DFA转换为正则表达式中的用途。 以下算法用于构建给定DFA的正则表达式形式。 1.令q1为初始状态。 2.有q2,q3,q4 …....