亚洲国产日韩综合久久,国产亚洲av片亚洲

問(wèn)答題構(gòu)造一文法，使其描述的語(yǔ)言L={ω|ω∈（a，b）*，且ω中含有相同個(gè)數(shù)的a和b}。

1.問(wèn)答題對(duì)于文法G（S）：S→（L）|aS|aL→L，S|S（1）畫出句型（S，（a））的語(yǔ)法樹。（2）寫出上述句型的所有短語(yǔ)、直接短語(yǔ)和句柄。

2.問(wèn)答題畫出編譯程序的總體結(jié)構(gòu)圖，簡(jiǎn)述各部分的主要功能。

3.問(wèn)答題構(gòu)造正規(guī)表達(dá)式a（aa）*bb（bb）*a的最小化的確定有限自動(dòng)機(jī)M′。

4.問(wèn)答題已知文法G[S]：S→aSbS|bSaS|ε試證明G[S]是二義文法

5.問(wèn)答題 試構(gòu)造下述文法的LL（1）分析表。