正则表达式中的歼灭符集
Annihilator set in regular expression
鉴于 ø+anything 是一个恒等式,因此 ø + a = a.
(ø+ øbb) 的结果究竟是什么?
空集 ∅有点像数字零。如果你给任何东西加零,你就会得到你开始的东西。 (即 ∅ + x = x。)类似地,如果你将任何东西乘以零,你得到零。对于语言也是如此: ∅x = ∅对于任何 x。原因是两种语言的连接是所有字符串的语言,你可以通过从第一组和第二组中抓取一些东西并将它们连接在一起来制作,并且在空集的情况下没有字符串可以选择.
(更抽象一点:语言并集和拼接形成一个半环,空集为零元素,{ε}为单位元素。)
鉴于 ø+anything 是一个恒等式,因此 ø + a = a.
(ø+ øbb) 的结果究竟是什么?
空集 ∅有点像数字零。如果你给任何东西加零,你就会得到你开始的东西。 (即 ∅ + x = x。)类似地,如果你将任何东西乘以零,你得到零。对于语言也是如此: ∅x = ∅对于任何 x。原因是两种语言的连接是所有字符串的语言,你可以通过从第一组和第二组中抓取一些东西并将它们连接在一起来制作,并且在空集的情况下没有字符串可以选择.
(更抽象一点:语言并集和拼接形成一个半环,空集为零元素,{ε}为单位元素。)