门| GATE CS 2010 |第39章

令L = {w \ in(0 + 1)* | w具有1s的偶数}，即L是偶数为1s的所有位字符串的集合。以下哪一个正则表达式表示L?

(A) (0 * 10 * 1)*
(B) 0 *(10 * 10 *)*
(C) 0 *(10 * 1 *)* 0 *
(D) 0 * 1(10 * 1)* 10 *答案： (B)
说明：选项(A)不正确，因为它不能接受“ 110”
选项(C)不正确，因为它接受带有单1的字符串。
选项(D)不正确，因为它不能接受11101
这个问题的测验