97久久久久久精品无码毛片,www.jscqsh.com

問答題給出字母表Σ={a，b}上的同時只有奇數(shù)個a和奇數(shù)個b的所有串的集合的正規(guī)文法；

1.問答題令文法G[N]為G[N]：N→D|NDD→0|1|2|3|4|5|6|7|8|9給出句子568的最左、最右推導(dǎo)。

2.問答題構(gòu)造正規(guī)表達式（（a|b）*|aa）*b的NFA。

3.問答題構(gòu)造正規(guī)表達式a（aa）*bb（bb）*a（aa）*的NFA。

4.問答題考慮文法：S→AS︱bA→SA︱a（1）列出這個文法的所有LR（0）項目。（2）構(gòu)造這個文法的LR（0）項目集規(guī)范族及識別活前綴的DFA。（3）這個文法是SLR的嗎？若是，構(gòu)造出它的SLR分析表。（4）這個文法是LALR或LR（1）的嗎？

5.問答題（1）計算練習(xí)2文法G2的FIRSTVT和LASTVT。（2）計算G2的優(yōu)先關(guān)系。G2是一個算符優(yōu)先文法嗎？（3）給出輸入串（a，（a，a））的算符優(yōu)先分析過程。