正规式MI和M2等价是指( )。
M1和M2所识别的语言集相等
举一反三
内容
- 0
根据通用的货币层次划分标准,准货币一般是指( ) A: MI和M2的差额 B: M2和M3的差额 C: MI和M3的差额 D: 以上均不是
- 1
同正规式(a|b)*等价的正规式为()。 A: a*|b* B: (ab)+ C: (ab)* D: (a*b*)+
- 2
同正规式(a|b)+等价的正规式是()。 A: (a|b)(a|b)* B: (ab)*(a|b) C: (ab)* D: (a|b)|(ab)*
- 3
和正规式a*等价的文法是() A: S→ε B: S→a C: S→aS D: S→aS|ε
- 4
若两个正规式所表示的正规集相同,则认为二者是等价的