单项选择题
A.x的阶码缩小至与y的阶码相同，且使x的尾数部分进行算术左移 B.x的阶码缩小至与y的阶码相同，且使x的尾数部分进行算术右移 C.y的阶码扩大至与x的阶码相同，且使y的尾数部分进行算术左移 D.y的阶码扩大至与x的阶码相同，且使y的尾数部分进行算术右移
对于以下编号为①、②、③的正规式，正确的说法是（）。①（aa*｜ab）*b②（a｜b）*b③（（a｜b）*｜a...
单项选择题对于以下编号为①、②、③的正规式，正确的说法是（）。①（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.*
单项选择题与正规式（a｜b）*等价的正规式为（）。
A.a*｜b* B.a*b* C.（a*b*）* D.（aB.*
文法G[S]：S→xSx|y所描述的语言是（）（n0）。A.（xyx）nB.xyxnC.xynxD.xnyxn
单项选择题文法G[S]：S→xSx|y所描述的语言是（）（n0）。
A.（xyx）n B.xyxn C.xynx D.xnyxn
