以下四个正则表达式中哪两个是等价的? ( ε是空字符串)。
(一世)。 (00)*(ε+0)
(二)。 (00)*
(三)。 0*
(四)。 0(00)*
(A) (i) 和 (ii)
(B) (ii) 和 (iii)
(C) (i) 和 (iii)
(D) (iii) 和 (iv)答案： (C)
解释：在这里，
(00)*(ε+0)
= (00)*.ε+ (00)*.0
= (00)* + (00)*0
= 0* 它等于 (iii) [使用正则表达式属性]。
这里，
我们看到 (00)* 生成偶数长度的字符串，而 (00)*0 生成奇数长度的字符串。
选项(C)是正确的。
这个问题的测验