简化正则表达式

Question

简化正则表达式：

ε+ 0 + 1 +（ε+ 0 + 1）（ε+ 0 + 1）*（ε+ 0 + 1）

这里ε表示空字符串。

R.R * = R ⁺

但使用此属性后我无法进一步简化。

Answer 1

ε+ 0 + 1 +（ε+ 0 + 1）（ε+ 0 + 1）*（ε+ 0 + 1）

相当于

（ε+ 0 + 1）*

由于

根据{{​​1}}

的定义，

ε+ 0 + 1对应{ε，0,1} 根据定义，

和（ε+ 0 + 1）（ε+ 0 + 1）*（ε+ 0 + 1）对应于{ε，0,1,00,01,10,11,000,001 ...}的。。

您可以查看here。