由a、b构造且仅包含偶数个a的串的集合用正规式表示为()。
A: (a*a)*b*
B: (b*(ab*a)*)*
C: (a*(ba*)*b)*
D: (a I b)*(aa)*
A: (a*a)*b*
B: (b*(ab*a)*)*
C: (a*(ba*)*b)*
D: (a I b)*(aa)*
举一反三
- 由a、b构造且仅包含偶数个a的串的集合用正规式表示为（）。 A: (a*a)*b* B: (b*(ab*a)*)* C: (a*(ba*)*b)* D: (a|b)*(aa)*
- 字母表{a，b}上的串描述为“包含ab子串的所有串”，其正规式为 A: (a*ba*ba)* B: (a|b)*ab(a|b)* C: (ab)*(a|b) D: (a|b)*ab
- 字母表{a,b},则表示偶数个b且有任意个a的正规式为（） A: （bb）* B: a*（bb）*a* C: （a*ba*ba*）* D: a*（ba*b）*a*
- 表示“以字符a开头且仅由字符a、b构成的所有字符串”的正规式为（）。 A: a*b* B: （a｜b）*a C: a（a｜b）* D: （ab）*
- 若正规式为“(1｜01)*0”，则该正规式描述了______。 A: 长度为奇数且仅由字符0和1构成的串 B: 长度为偶数且仅由字符0和1构成的串 C: 以0结尾、0不能连续出现且仅由字符0和1构成的串 D: 以1开始以0结尾且仅由字符0和1构成的串