單項選擇題

文法G：S→xSx|y所識別的語言是（）

A.xyx
B.（xyx）^*
C.xⁿyxⁿ（n≥0）
D.x^*yx^*

你可能感興趣的試題

單項選擇題

如果L（M1）=L（M2），則M1與M2（）。

A.等價
B.都是二義的
C.都是無二義的
D.它們的狀態(tài)數(shù)相等

單項選擇題

詞法分析器作為獨立的階段使整個編譯程序結構更加簡潔、明確，因此，（）

A.詞法分析器應作為獨立的一遍
B.詞法分析器作為子程序較好
C.詞法分析器分解為多個過程，由語法分析器選擇使用
D.詞法分析器并不作為一個獨立的階段