你可能感興趣的試題

問答題
【簡答題】
設(shè)有文法 G[A]的產(chǎn)生式集為:

試消除 G[A]的左遞歸。
答案：
問答題
【簡答題】
已知文法G[A]如下，試用類C或類PASCAL語言寫出其遞歸下降子程序.（主程序不需寫）

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

答案：
問答題
【簡答題】
考慮如下文法G[S]：

試構(gòu)造語言為L（G）的一個正規(guī)表達(dá)式。
答案：
問答題
【簡答題】考慮正規(guī)表達(dá)式r=a*b（a|b），構(gòu)造可以生成語言L（r）的一個正規(guī)文法。
答案：
問答題
【簡答題】請描述下面正規(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結(jié)尾的串
問答題
【簡答題】為下邊所描述的串寫正規(guī)式，字母表是{a，b}.（a）以ab結(jié)尾的所有串（b）包含偶數(shù)個b但不含a的所有串（c）包含偶數(shù)個b且含任意數(shù)目a的所有串（d）只包含一個a的所有串（e）包含ab子串的所有串（f）不包含ab子串的所有串
答案：
問答題
【簡答題】
給出下述文法所對應(yīng)的正規(guī)式：

答案：
問答題
【簡答題】寫一文法，使其語言是奇正整數(shù)集合。
答案：
問答題
【簡答題】已知文法E∷=T∣E+T∣E-T、T∷=F∣T*F∣T/F、F∷=（E）∣i，寫出該文法的開始符號、終結(jié)符號集合V_T、非終結(jié)符號集合V_N。
答案：

首頁

題庫

網(wǎng)課

在線?？?/h3>

桌面端

【簡答題】
試驗(yàn)證如下文法G[E]是LL（1）文法：

其中E，F(xiàn)，E’，F(xiàn)’為非終結(jié)符

你可能感興趣的試題

【簡答題】
設(shè)有文法 G[A]的產(chǎn)生式集為:

試消除 G[A]的左遞歸。

【簡答題】
已知文法G[A]如下，試用類C或類PASCAL語言寫出其遞歸下降子程序.（主程序不需寫）

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

【簡答題】
考慮如下文法G[S]：

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

【簡答題】考慮正規(guī)表達(dá)式r=a*b（a|b），構(gòu)造可以生成語言L（r）的一個正規(guī)文法。

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

【簡答題】
給出下述文法所對應(yīng)的正規(guī)式：

【簡答題】寫一文法，使其語言是奇正整數(shù)集合。

【簡答題】已知文法E∷=T∣E+T∣E-T、T∷=F∣T*F∣T/F、F∷=（E）∣i，寫出該文法的開始符號、終結(jié)符號集合V_T、非終結(jié)符號集合V_N。

【簡答題】 試驗(yàn)證如下文法G[E]是LL（1）文法： 其中E，F(xiàn)，E’，F(xiàn)’為非終結(jié)符

你可能感興趣的試題

【簡答題】 設(shè)有文法 G[A]的產(chǎn)生式集為: 試消除 G[A]的左遞歸。

【簡答題】 已知文法G[A]如下，試用類C或類PASCAL語言寫出其遞歸下降子程序.（主程序不需寫）

【簡答題】 對于一個文法若消除了左遞歸，提取了左公共因子后是否一定為LL（1）文法？試對下面文法進(jìn)行改寫，并對改寫后的文法進(jìn)行判斷。

【簡答題】 考慮如下文法G[S]： 試構(gòu)造語言為L（G）的一個正規(guī)表達(dá)式。

【簡答題】考慮正規(guī)表達(dá)式r=a*b（a|b），構(gòu)造可以生成語言L（r）的一個正規(guī)文法。

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

【簡答題】 給出下述文法所對應(yīng)的正規(guī)式：

【簡答題】寫一文法，使其語言是奇正整數(shù)集合。

【簡答題】已知文法E∷=T∣E+T∣E-T、T∷=F∣T*F∣T/F、F∷=（E）∣i，寫出該文法的開始符號、終結(jié)符號集合VT、非終結(jié)符號集合VN。

【簡答題】
試驗(yàn)證如下文法G[E]是LL（1）文法：

其中E，F(xiàn)，E’，F(xiàn)’為非終結(jié)符

【簡答題】
設(shè)有文法 G[A]的產(chǎn)生式集為:

試消除 G[A]的左遞歸。

【簡答題】
已知文法G[A]如下，試用類C或類PASCAL語言寫出其遞歸下降子程序.（主程序不需寫）

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

【簡答題】
考慮如下文法G[S]：

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

【簡答題】考慮正規(guī)表達(dá)式r=a*b（a|b），構(gòu)造可以生成語言L（r）的一個正規(guī)文法。

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

【簡答題】
給出下述文法所對應(yīng)的正規(guī)式：

【簡答題】寫一文法，使其語言是奇正整數(shù)集合。

【簡答題】已知文法E∷=T∣E+T∣E-T、T∷=F∣T*F∣T/F、F∷=（E）∣i，寫出該文法的開始符號、終結(jié)符號集合V_T、非終結(jié)符號集合V_N。