若正规式为“(1｜01)*0”，则该正规式描述了______。
A: 长度为奇数且仅由字符0和1构成的串
B: 长度为偶数且仅由字符0和1构成的串
C: 以0结尾、0不能连续出现且仅由字符0和1构成的串
D: 以1开始以0结尾且仅由字符0和1构成的串
A: 长度为奇数且仅由字符0和1构成的串
B: 长度为偶数且仅由字符0和1构成的串
C: 以0结尾、0不能连续出现且仅由字符0和1构成的串
D: 以1开始以0结尾且仅由字符0和1构成的串
举一反三
- 由字符0和1构成且长度为偶数的全部字符串的DFA，至少需要几个状态？ A: 2 B: 1 C: 3 D: 0
- 由字符0和1构成且长度为偶数的全部字符串的DFA，至少需要几个状态？ A: 2 B: 1 C: 3 D: 0
- 正则表达式[img=116x25]18032cb22c608b3.png[/img]所定义的语言为？ A: 由0和1构成的、没有连续1的字符串。 B: 由0和1构成的、不以0开头的字符串。 C: 由0和1构成的、由01和0构成的字符串。 D: 由0和1构成的、以0结尾的字符串。
- 正则表达式[img=116x25]18032cb318960c9.png[/img]所定义的语言为？ A: 由0和1构成的、没有连续1的字符串。 B: 由0和1构成的、不以0开头的字符串。 C: 由0和1构成的、由01和0构成的字符串。 D: 由0和1构成的、以0结尾的字符串。
- 由字符0和1构成且含有奇数个1和偶数个0的DFA，至少需要几个状态？