字母表{a，b}上的串描述为“包含ab子串的所有串”，其正规式为
A: (a*ba*ba)*
B: (a|b)*ab(a|b)*
C: (ab)*(a|b)
D: (a|b)*ab
A: (a*ba*ba)*
B: (a|b)*ab(a|b)*
C: (ab)*(a|b)
D: (a|b)*ab
举一反三
- 由a、b构造且仅包含偶数个a的串的集合用正规式表示为（）。 A: (a*a)*b* B: (b*(ab*a)*)* C: (a*(ba*)*b)* D: (a|b)*(aa)*
- 由a、b构造且仅包含偶数个a的串的集合用正规式表示为()。 A: (a*a)*b* B: (b*(ab*a)*)* C: (a*(ba*)*b)* D: (a I b)*(aa)*
- 令∑={a,b},则∑上所有以b开头,后跟若干个ab的全体句子对应的正规式为( )()。 A: b(ab)* B: b(ab)+ C: (ba)*b D: b(a|b)
- 设12＜(12)b＜(12)a＜1，那么（ ） A: aa＜ab＜ba B: aa＜ba＜ab C: ab＜aa＜ba D: ab＜ba＜aa
- 设A、B为同阶方阵，则必有（）. A: ∣A+B∣=∣A∣+∣B∣ B: AB=BA C: (AB)T=ATBT D: ∣AB∣=∣BA∣