正则表达式[img=116x25]18032cb22c608b3.png[/img]所定义的语言为？
A: 由0和1构成的、没有连续1的字符串。
B: 由0和1构成的、不以0开头的字符串。
C: 由0和1构成的、由01和0构成的字符串。
D: 由0和1构成的、以0结尾的字符串。
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结尾的字符串。
- 正则表达式[img=86x25]18032cb234a3ef0.png[/img]所定义的语言为？ A: 由0和1构成的、没有连续的 1 在 0 前的字符串。 B: 由0和1构成的、只能以1结尾的字符串。 C: 由0和1构成的、没有连续1的字符串。 D: 由0和1构成的、不以1开头的字符串。
- 正则表达式[img=86x25]18032cb320dbf31.png[/img]所定义的语言为？ A: 由0和1构成的、没有连续的 1 在 0 前的字符串。 B: 由0和1构成的、只能以1结尾的字符串。 C: 由0和1构成的、没有连续1的字符串。 D: 由0和1构成的、不以1开头的字符串。
- 若正规式为“(1｜01)*0”，则该正规式描述了______。 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