以下四个正则表达式中的哪两个等效? ( ε是空字符串)。
(一世)。 (00)*(ε+ 0)
(ii)。 (00)*
(iii)。 0 *
(iv)。 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)是正确的。
这个问题的测验