91蜜桃国产成人精品区在线,国产91精品黄网在线观看,国产精品免费AV片在线观看

單項(xiàng)選擇題?下列文法中，生成的語(yǔ)言是?的是（）。

A.
B.
C.
D.

1.單項(xiàng)選擇題識(shí)別的字集為“包含奇數(shù)個(gè)1和奇數(shù)個(gè)0的二進(jìn)制數(shù)串”的DFA是（）。

A.
B.
C.
D.

2.問(wèn)答題考慮如下的上下文無(wú)關(guān)文法G[L]：
L E ；L ∣E
E E +T∣T
T id∣id （）∣id （L ）
給出表達(dá)式id +id ；id （id （））的語(yǔ)法樹(shù)。

3.問(wèn)答題考慮如下的上下文無(wú)關(guān)文法G[L]：
L E ；L ∣E
E E +T∣T
T id∣id （）∣id （L ）
針對(duì)表達(dá)式id +id ；id （id （））給出最左推導(dǎo)。

4.判斷題設(shè)文法G[E]：
E→T ∣E +T ∣E -T
T→F ∣T *F∣T /F
F→（E ）∣i
回答下列問(wèn)題：
該文法是LL（1）文法。

5.問(wèn)答題設(shè)文法G[E]：
E→T ∣E +T ∣E -T
T→F ∣T *F∣T /F
F→（E ）∣i
回答下列問(wèn)題：
畫(huà)出句子i*（i +i ）的的自上而下分析樹(shù)。

最左推導(dǎo)