由字符0和1构成且含有奇数个1和偶数个0的DFA，至少需要几个状态？
4
举一反三
- 由字符0和1构成且含有偶数个1的DFA，至少需要几个状态？
- 由字符0和1构成且长度为偶数的全部字符串的DFA，至少需要几个状态？ A: 2 B: 1 C: 3 D: 0
- 由字符0和1构成且长度为偶数的全部字符串的DFA，至少需要几个状态？ A: 2 B: 1 C: 3 D: 0
- 中国大学MOOC: 由字符0和1构成且长度为偶数的全部字符串的DFA，至少需要几个状态？
- 若正规式为“(1｜01)*0”，则该正规式描述了______。 A: 长度为奇数且仅由字符0和1构成的串 B: 长度为偶数且仅由字符0和1构成的串 C: 以0结尾、0不能连续出现且仅由字符0和1构成的串 D: 以1开始以0结尾且仅由字符0和1构成的串
内容
- 0
识别的字集为“包含奇数个1和奇数个0的二进制数串”的DFA是
- 1
求表示由0和1组成的下列串集合的正则表达式。偶数个1与奇数个0交替出现。
- 2
1985个1连续异或（1⊕1⊕1⊕…）的结果是（ ），单数个1连续异或的结果是（ ），双数个1连续异或的结果是（ ）。 A: 1 1 0 B: 不唯一 0 1 C: 0 0 0 D: 如此运算逻辑概念错误 1 1
- 3
奇数个 “1” 相异或结果为：（ ）； 偶数个 “0” 相同或结果为：（ ）
- 4
31.画一个无向欧拉图，使它具有:⑴偶数个顶点，偶数条边。⑵奇数个顶点，奇数条边。⑶偶数个顶点，奇数条边。(4)奇数个顶点，偶数条边。