免费高清视频免费观看,超碰97日本爆乳中文字幕,亚洲欧洲日产国码AV天堂偷窥

問(wèn)答題 對(duì)于一個(gè)文法若消除了左遞歸，提取了左公共因子后是否一定為L(zhǎng)L（1）文法？試對(duì)下面文法進(jìn)行改寫(xiě)，并對(duì)改寫(xiě)后的文法進(jìn)行判斷。

參考答案：

您可能感興趣的試卷

你可能感興趣的試題

1.問(wèn)答題 考慮如下文法G[S]：

試構(gòu)造語(yǔ)言為L(zhǎng)（G）的一個(gè)正規(guī)表達(dá)式。

參考答案：

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

參考答案：

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

參考答案：

（1）每個(gè)1至少有一個(gè)0跟在后邊的串（2）所有含兩個(gè)相繼的0或兩個(gè)相繼的1的串（3）必須以1開(kāi)頭和0結(jié)尾的串

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

參考答案：

5.問(wèn)答題 給出下述文法所對(duì)應(yīng)的正規(guī)式：

參考答案：