中国大学MOOC: 由字符0和1构成且长度为偶数的全部字符串的DFA,至少需要几个状态?
举一反三
- 由字符0和1构成且长度为偶数的全部字符串的DFA,至少需要几个状态? A: 2 B: 1 C: 3 D: 0
- 由字符0和1构成且长度为偶数的全部字符串的DFA,至少需要几个状态? A: 2 B: 1 C: 3 D: 0
- 由字符0和1构成且含有偶数个1的DFA,至少需要几个状态?
- 由字符0和1构成且含有奇数个1和偶数个0的DFA,至少需要几个状态?
- 若正规式为“(1|01)*0”,则该正规式描述了______。 A: 长度为奇数且仅由字符0和1构成的串 B: 长度为偶数且仅由字符0和1构成的串 C: 以0结尾、0不能连续出现且仅由字符0和1构成的串 D: 以1开始以0结尾且仅由字符0和1构成的串