以正则表达式设置的Ann灭者

Question

我正在尝试找出如何最小化此正则表达式：

所以，基本上我有这个表达式（ø+øbb）（a + b）c +bø*。 cd +（a + b +ø）。

根据定义，我知道ø* =ε和（a + b +ø）=（a + b）。

但是（ø+øbb）相等角色到底是什么？

鉴于ø+任何事物都是恒恒的，因此ø+ a = a。

[ø+øbb）的确切结果是什么？

Answer 1

空集＆emptyset;有点像数字零。如果您将零加到任何东西，就可以开始使用。 （即＆emptyset; + x = x。）类似，如果将任何东西乘以零，则得到零。对于语言也是如此：＆emptyset; x =＆emptyset;对于任何x。原因是两种语言的并置是您可以通过从第一个集合中获取某些内容和从第二个集合中获取某些内容并将它们连接在一起而可以进行的所有字符串的语言，对于空集合，则没有字符串可以选择。

（更抽象地讲，语言并集和串联形成一个半环，其中空集为零元素，{ε}作为标识元素。）