小编典典

正则表达式对等

algorithm

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


阅读 238

收藏
2020-07-28

共1个答案

小编典典

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

2020-07-28