多項(xiàng)選擇題

能夠產(chǎn)生語(yǔ)言的文法是()。

A.
B.
C.
D.


您可能感興趣的試卷

你可能感興趣的試題

1.多項(xiàng)選擇題

令文法為G(E):

?下面的推導(dǎo)過程是句子i+i*i的最右推導(dǎo)的是()。

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

2.多項(xiàng)選擇題

下面哪些字符串可以由文法G(S)生成?()

A.123
B.0124
C.5334
D.70

3.單項(xiàng)選擇題

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

A.1(0∣1)*0
B.0(0∣1)*0
C.(0∣1)*00
D.(0∣1)*10