单项选择题

对于以下编号为①、②、③的正规式，正确的说法是（）。①（aa｜ab）b②（a｜b）b③（（a｜b）｜aa）*b

A.正规式①、②等价
B.正规式①、③等价
C.正规式②、③等价
D.正规式①、②、③互不等价

<上一题目录下一题>

热门试题

单项选择题

与正规式（a｜b）*等价的正规式为（）。

A.a*｜b*
B.a*b*
C.（a*b*）*
D.（aB.*

单项选择题

文法G[S]：S→xSx|y所描述的语言是（）（n0）。

A.（xyx）n
B.xyxn
C.xynx
D.xnyxn

相关试题