我正在进行关于正则表达式的练习,我真的不确定如何做到这一点.
正则表达式是：
((a*)(b*))* ∪ (a*)
我对此非常不好,但我认为((a *)(b *))*可以简化为(a∪b)*但如果这是正确的,那么最后的∪(a *)实际上只是一个重复,所以我认为整个表达式可以简化为(a∪b)*.这看起来是否正确？
编辑：∪代表工会
解决方法
你是对的. (a * b *)*可以匹配a和b的任何字符串,因此可以(a U b)*,因此它们是等价的. (a U b)*相交a *是a *所以a *是(a U b)*的子集.因此,整个表达式可以简化为(a U b)*.
