两个正则表达式等价的判断

两个正则表达式等价的判断？

这个相当麻烦，如果你一定要做就要这样做首先把正则表达式转化为，NFA然后NFA-〉DFA-〉SDFA如果两个正则表达式一样，应当具有唯一的SDFA。

如果是后面的问题，应当是文法包含，目前没有听说有效解法。