正则表达式的操作?

时间:2012-12-24 18:48:39

标签: regex intersection

如何解决两个正则表达式的交集,如下所示:

(01*10*) ∩  (10*01) = {}=φ (how  ?)
(0*1*1)* ∩ (1*0*0)* = {ε}

和两个RE的联盟一样:

(a*b)*U(ba*)* = (a+b)* (how ?)

另请解释解决正则表达式操作的一般方法。 (任何链接都会有所帮助)

感谢。

1 个答案:

答案 0 :(得分:0)

对于十字路口,有一些前瞻:

(?=01*10*)(?=10*01)

对于工会,有改变:

(a*b)*|(ba*)*

我没有适合您的常规链接,但其他操作可以分解为加上负面预测。