相关考题
-
单项选择题
对于以下编号为①、②、③的正规式，正确的说法是（）。①（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
