单选题
对于以下编号为①、②、③的正规式，正确的说法是______。
①(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或b*b，故②③等价。
提交答案
关闭