正则表达式 – 正则表达式等价

发布时间：2020-12-14 06:29:52 所属栏目：百科来源：网络整理

导读：有没有办法找出两个任意正则表达式是否相等？看起来像是复杂的问题,但可能有一些DFA的简化机制呢？为了测试等价性,您可以计算表达式的 minimal DFAs并进行比较.

有没有办法找出两个任意正则表达式是否相等？看起来像是复杂的问题,但可能有一些DFA的简化机制呢？

为了测试等价性,您可以计算表达式的 minimal DFAs并进行比较.

（编辑：李大同）

【声明】本站内容均来自网络，其相关言论仅代表作者个人观点，不代表本站立场。若无意侵犯到您的权利，请及时与联系站长删除相关内容!