正规式(ab)*a和(aba)*的关系为()
A: 不能判断
B: 不等价
C: 等价
A: 不能判断
B: 不等价
C: 等价
举一反三
- 同正规式(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|b)*等价的正规式是( )。 A: (a*|b*)* B: (a|b)+ C: (ab)* D: a*|b*
- 定义在Σ={a,b}上的正规式 (a|b)* 和正规式 a*b* 等价。(<br/>)
- 与(alb)*(alb)等价的正规式是 A: (a|b)(a|b)* B: a*|b* C: (ab)*(a|b)* D: (a|b)*