令∑={a,b},则∑上所有以b开头,后跟若干个ab的全体句子对应的正规式为( )()。
A: b(ab)*
B: b(ab)+
C: (ba)*b
D: b(a|b)
A: b(ab)*
B: b(ab)+
C: (ba)*b
D: b(a|b)
举一反三
- 字母表{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*|b* B: (ab)+ C: (ab)* D: (a*b*)+
- 同正规式(a|b)+等价的正规式是()。 A: (a|b)(a|b)* B: (ab)*(a|b) C: (ab)* D: (a|b)|(ab)*
- 表示“以字符a开头且仅由字符a、b构成的所有字符串”的正规式为（）。 A: a*b* B: （a｜b）*a C: a（a｜b）* D: （ab）*
- 设A、B为同阶方阵，则必有（）. A: ∣A+B∣=∣A∣+∣B∣ B: AB=BA C: (AB)T=ATBT D: ∣AB∣=∣BA∣