📜  门|门CS 2010 |第 39 题

📅  最后修改于: 2021-09-24 06:27:14             🧑  作者: Mango

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

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