对于以下编号为①、②、⑧的正规式，正确的说法是
(5)
。
①(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。因此，正规式②、③等价。
提交答案
关闭