多項選擇題

文法G（S）：

是Chomsky哪一型文法？（）

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


您可能感興趣的試卷

你可能感興趣的試題

1.多項選擇題下面的文法中，哪些是二義的？（）

A.G（S）：S →SS∣（S）∣（）
B.G（S）：S →iSeS ∣iS∣i
C.G（S）：S →SaS∣SbS ∣cSd ∣eS∣f
D.G（S）：S →S+S ∣S*S ∣i ∣（S）

3.多項選擇題

令文法為G（E）：

?下面的推導過程是句子i+i*i的最右推導的是（）。

A.E TE+E TE+E*E TE+E*i TE+i*i Ti+i*i
B.E TE+E TE+E*E TE+i*E TE+i*i Ti+i*i
C.E TE*E TE*iTE+E*iTE+i*i Ti+i*i
D.E TE*E TE*iTE+E*iTi+E*i Ti+i*i

5.單項選擇題

與下面的DFA等價的正規(guī)式是（）。

A.1（0∣1）*0
B.0（0∣1）*0
C.（0∣1）*00
D.（0∣1）*10