97国产精品视频免费观看一,少妇喷奶水中文字幕有码

單項選擇題產(chǎn)生正規(guī)語言的文法為（）

A.0型
B.1型
C.2型
D.3型

1.單項選擇題文法G：E→E+T|TT→T*P|PP→（E）|i則句型P+T+i的句柄為（）

A.P+T
B.P
C.P+T+i
D.i

2.單項選擇題由文法的開始符經(jīng)0步或多步推導(dǎo)產(chǎn)生的文法符號序列是（）

A.短語
B.句柄
C.句型
D.句子

3.單項選擇題如果文法G是無二義的，則它的任何句子（）

A.最左推導(dǎo)和最右推導(dǎo)對應(yīng)的語法樹必定相同
B.最左推導(dǎo)和最右推導(dǎo)對應(yīng)的語法樹可能不同
C.最左推導(dǎo)和最右推導(dǎo)必定相同
D.可能存在兩個不同的最左推導(dǎo)，但它們對應(yīng)的語法樹相同

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

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

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

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