Regular expressions Equivalence

后端 未结 4 707
没有蜡笔的小新
没有蜡笔的小新 2020-12-02 01:39

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 som

4条回答
  •  Happy的楠姐
    2020-12-02 02:22

    To test equivalence you can compute the minimal DFAs for the expressions and compare them.

提交回复
热议问题