同正规式(a|b)+等价的正规式是()。
A: (a|b)(a|b)*
B: (ab)*(a|b)
C: (ab)*
D: (a|b)|(ab)*
A: (a|b)(a|b)*
B: (ab)*(a|b)
C: (ab)*
D: (a|b)|(ab)*
举一反三
- 同正规式(a|b)*等价的正规式为()。 A: a*|b* B: (ab)+ C: (ab)* D: (a*b*)+
- 与(a|b)*等价的正规式是（ ）。 A: (a*|b*)* B: (a|b)+ C: (ab)* D: a*|b*
- 正规式（ab）*a和（aba）*的关系为（） A: 不能判断 B: 不等价 C: 等价
- 与(alb)*(alb)等价的正规式是 A: (a|b)(a|b)* B: a*|b* C: (ab)*(a|b)* D: (a|b)*
- 字母表{a，b}上的串描述为“包含ab子串的所有串”，其正规式为 A: (a*ba*ba)* B: (a|b)*ab(a|b)* C: (ab)*(a|b) D: (a|b)*ab