正则表达式对等

一尘不染

正则表达式对等

algorithm

有没有办法找出两个任意正则表达式是否相等？在我看来，这是一个复杂的问题，但可能会有一些DFA简化机制或其他功能吗？

阅读 205

收藏

2020-07-28

共1个答案

一尘不染

要测试等效性，您可以计算表达式的最小DFA并进行比较。

2020-07-28