国产情侣在线视频,蜜桃视频一日韩欧美专区,99热九九这里只有精品10

單項選擇題識別的字集為“包含奇數(shù)個1和奇數(shù)個0的二進制數(shù)串”的DFA是（）。

A.
B.
C.
D.

1.問答題考慮如下的上下文無關文法G[L]：
L E ；L ∣E
E E +T∣T
T id∣id （）∣id （L ）
給出表達式id +id ；id （id （））的語法樹。

2.問答題考慮如下的上下文無關文法G[L]：
L E ；L ∣E
E E +T∣T
T id∣id （）∣id （L ）
針對表達式id +id ；id （id （））給出最左推導。

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

4.問答題設文法G[E]：
E→T ∣E +T ∣E -T
T→F ∣T *F∣T /F
F→（E ）∣i
回答下列問題：
畫出句子i*（i +i ）的的自上而下分析樹。

最左推導

5.填空題設文法G[E]：
E→T ∣E +T ∣E -T
T→F ∣T *F∣T /F
F→（E ）∣i
回答下列問題：
該文法的非終結(jié)符集合是（）。