与(a|b)*等价的正规式是（ ）。
A: (a*|b*)*
B: (a|b)+
C: (ab)*
D: a*|b*
A: (a*|b*)*
B: (a|b)+
C: (ab)*
D: a*|b*
A
举一反三
内容
- 0
与下面的DFA等价的正规式是
- 1
和正规式a*等价的文法是（） A: S→ε B: S→a C: S→aS D: S→aS|ε
- 2
中国大学MOOC: 与下面的DFA等价的正规式是
- 3
字母表{a，b}上的串描述为“包含ab子串的所有串”，其正规式为 A: (a*ba*ba)* B: (a|b)*ab(a|b)* C: (ab)*(a|b) D: (a|b)*ab
- 4
令∑={a,b},则∑上所有以b开头,后跟若干个ab的全体句子对应的正规式为( )()。 A: b(ab)* B: b(ab)+ C: (ba)*b D: b(a|b)