如何解决两个正则表达式的交集,如下所示:
(01*10*) ∩ (10*01) = {}=φ (how ?)
(0*1*1)* ∩ (1*0*0)* = {ε}
和两个RE的联盟一样:
(a*b)*U(ba*)* = (a+b)* (how ?)
另请解释解决正则表达式操作的一般方法。 (任何链接都会有所帮助)
感谢。
答案 0 :(得分:0)
对于十字路口,有一些前瞻:
(?=01*10*)(?=10*01)
对于工会,有改变:
(a*b)*|(ba*)*
我没有适合您的常规链接,但其他操作可以分解为加上负面预测。