【单选题】正则表达式 R1和R2 等价是指( )。
A. R1和R2 都是定义在一个字母表上的正则表达式
B. R1和R2 使用的运算符相同
C. R1和R2 代表同一正则集
D. R1和R2 代表不同正则集
查看答案
【单选题】已知文法G[S]:S→A1, A→A1|S0|0,与G等价的正规式是( )。
A. 0(1|10)*1
B. 0(0|1)*
C. 1*|0*1
D. 1(10|01)*0
【单选题】与(a|b)*(a|b) 等价的正规式是( )。
A. a*|b*
B. (ab)*(a|b)
C. (a|b)(a|b)*
D. (a|b)*
【单选题】( )不是DFA的成分。
A. 有穷字母表
B. 多个初始状态的集合
C. 多个终态的集合
D. 转换函数
【单选题】同正规式(a|b)+ 等价的正规式是( )。
A. (a|b)(a|b)*
B. (ab)*(a|b)
C. (a|b)*
D. (a|b)|(a|b)*
微信支付 
支付宝支付