我试图通过给出两种语言L1和L2来确定算法是什么,以确定它们是否相等(L1 = L2).
我发现它很难想出一个,虽然我很确定它需要首先转换为DFA,然后将它们减少到最小的DFA.
另外,我知道如果L1-L2和L2-L1为空,则L1 = L2.
有理论的人在这里好吗？
regex theory expression equivalence
equivalence ×1
expression ×1
regex ×1
theory ×1