0

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

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

和两个 RE 的并集,如:

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

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

谢谢。

4

1 回答 1

0

对于交叉路口,有前瞻:

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

对于联合,有交替:

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

我没有给你的一般链接,但其他操作可以分解为那些加上负前瞻。

于 2012-12-24T18:56:50.227 回答