單項選擇題文法G：S→xSx|y所識別的語言是（）

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


您可能感興趣的試卷

你可能感興趣的試題

1.單項選擇題如果L（M1）=L（M2），則M1與M2（）。

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

2.單項選擇題詞法分析器作為獨立的階段使整個編譯程序結(jié)構(gòu)更加簡潔、明確，因此，（）

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

3.單項選擇題不可能是目標(biāo)代碼的是（）

A.匯編指令代碼
B.可重定位指令代碼
C.絕對指令代碼
D.中間代碼

4.單項選擇題下列（）不是數(shù)據(jù)空間的使用方法和管理方法。

A.靜態(tài)存儲分配
B.棧式動態(tài)存儲分配
C.堆式動態(tài)存儲分配
D.段頁式存儲分配

5.單項選擇題錯誤“變量類型聲明不一致”將在（）階段發(fā)現(xiàn)。

A.詞法分析
B.語法分析
C.語義分析
D.目標(biāo)代碼生成