未知题型
对于以下编号为①、②、③的正规式，正确的说法是______。
①(aa*｜ab)*b
②(a｜b)*b
③[(a｜b)*｜aa]*b
A.正规式①②等价B.正规式①③等价
C.正规式②③等价
D.正规式①②②互不等价
【参考答案】
C
解析：由于正规式①产生的字符串为a*b或ab*b，②产生的字符串为a*b或b*b，③产生的字符串为a*b或......
(↓↓↓ 点击下方‘点击查看答案’看完整答案 ↓↓↓)
点击查看答案
相关考题
