正则表达式 – 简化正则表达式

发布时间：2020-12-14 06:08:06 所属栏目：百科来源：网络整理

导读：我正在进行关于正则表达式的练习,我真的不确定如何做到这一点. 正则表达式是： ((a*)(b*))* ∪ (a*) 我对此非常不好,但我认为((a *)(b *))*可以简化为(a∪b)*但如果这是正确的,那么最后的∪(a *)实际上只是一个重复,所以我认为整个表达式可以简化为(a∪b)*.

我正在进行关于正则表达式的练习,我真的不确定如何做到这一点.

正则表达式是：

((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)*.

（编辑：李大同）

【声明】本站内容均来自网络，其相关言论仅代表作者个人观点，不代表本站立场。若无意侵犯到您的权利，请及时与联系站长删除相关内容!