国产精品亚洲аv久久,中文字幕av高清片,亚洲乱码中文字幕久久孕妇黑人

問答題 對于一個文法若消除了左遞歸，提取了左公共因子后是否一定為LL（1）文法？試對下面文法進行改寫，并對改寫后的文法進行判斷。

1.問答題 考慮如下文法G[S]：

試構造語言為L（G）的一個正規(guī)表達式。

2.問答題考慮正規(guī)表達式r=a*b（a|b），構造可以生成語言L（r）的一個正規(guī)文法。

3.問答題請描述下面正規(guī)式定義的串.字母表{0，1}.（1）0*（10+）*0*（2）（0|1）*（00|11）（0|1）*（3）1（0|1）*0

（1）每個1至少有一個0跟在后邊的串（2）所有含兩個相繼的0或兩個相繼的1的串（3）必須以1開頭和0結尾的串

4.問答題為下邊所描述的串寫正規(guī)式，字母表是{a，b}.（a）以ab結尾的所有串（b）包含偶數(shù)個b但不含a的所有串（c）包含偶數(shù)個b且含任意數(shù)目a的所有串（d）只包含一個a的所有串（e）包含ab子串的所有串（f）不包含ab子串的所有串

5.問答題 給出下述文法所對應的正規(guī)式：