我正在为我的编译器类做一些预考试练习,并且需要简化这个正则表达式.
(a U b)*(a U e)b* U (a U b)*(b U e)a*
很明显,e是空字符串,U代表联合.
到目前为止,我认为其中一个(a U b)*可以删除,因为U a = a的并集.但是,我找不到任何其他简化,到目前为止其他问题做得不好.