普通EX pressions等价 [英] Regular expressions Equivalence
本文介绍了普通EX pressions等价的处理方法，对大家解决问题具有一定的参考价值，需要的朋友们下面随着小编来一起学习吧！
问题描述
有没有办法找出是否任意两个正规的前pressions是等价的？貌似复杂的问题给我，但可能有一些DFA简化机制，还是什么？
Is there a way to find out if two arbitrary regular expressions are equivalent? Looks like complex problem to me, but there might be some DFA simplification mechanism or something?
推荐答案
要测试等价你可以计算的最小的DFA 的为前pressions并加以比较。
To test equivalence you can compute the minimal DFAs for the expressions and compare them.
这篇关于普通EX pressions等价的文章就介绍到这了，希望我们推荐的答案对大家有所帮助，也希望大家多多支持IT屋！
查看全文
