gpt4 book ai didi

regex - 正则表达式等价

转载 作者:塔克拉玛干 更新时间:2023-11-03 02:20:47 25 4
gpt4 key购买 nike

有没有办法找出两个任意正则表达式是否等价?在我看来是个复杂的问题,但可能有一些 DFA 简化机制之类的?

最佳答案

要测试等效性,您可以计算 minimal DFAs表达式并比较它们。

关于regex - 正则表达式等价,我们在Stack Overflow上找到一个类似的问题: https://stackoverflow.com/questions/560263/

25 4 0
Copyright 2021 - 2024 cfsdn All Rights Reserved 蜀ICP备2022000587号
广告合作:1813099741@qq.com 6ren.com