如何解决两个正则表达式的交集,如下所示:
(01*10*) ∩ (10*01) = {}=φ (how ?)
(0*1*1)* ∩ (1*0*0)* = {ε}
和两个 RE 的并集,如:
(a*b)*U(ba*)* = (a+b)* (how ?)
另请解释解决正则表达式操作的一般方法。(任何链接都会有所帮助)
谢谢。
如何解决两个正则表达式的交集,如下所示:
(01*10*) ∩ (10*01) = {}=φ (how ?)
(0*1*1)* ∩ (1*0*0)* = {ε}
和两个 RE 的并集,如:
(a*b)*U(ba*)* = (a+b)* (how ?)
另请解释解决正则表达式操作的一般方法。(任何链接都会有所帮助)
谢谢。