A.由S推导出的所有符号串 B.由S推导出的所有终结符号串 C.V中所有符号组成的符号串 D.V的闭包中的所有符号串
单项选择题与正规式（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
