欧美成年av在线播放,桔子视频一区二区三区视频在线,亚洲国产韩国日本一区

問(wèn)答題令文法G₆為N→D∣ND，D→0∣1∣2∣3∣4∣5∣6∣7∣8∣9（1）、G₆的語(yǔ)言L（G₆）是什么？（2）、給出句子0127、34和568的最左推導(dǎo)和最右推導(dǎo)。

您可能感興趣的試卷

你可能感興趣的試題

1.問(wèn)答題令＋、*和↑代表加、乘和乘冪，按如下的非標(biāo)準(zhǔn)優(yōu)先級(jí)和結(jié)合性質(zhì)的約定，計(jì)算1＋1*2↑*1↑2的值：（1）、優(yōu)先順序（從高至低）為＋、*和↑，同級(jí)優(yōu)先采用左結(jié)合。（2）、優(yōu)先順序?yàn)椤?、＋?，同級(jí)優(yōu)先采用右結(jié)合。

參考答案：（1）、1＋1*2↑*1↑2=2*2↑*1↑2=4↑*1↑2=4↑↑2=
（2）、1＋1*2↑*1↑2=

2.問(wèn)答題何謂“標(biāo)識(shí)符”，何謂“名字”，兩者的區(qū)別是什么？

參考答案：標(biāo)識(shí)符是高級(jí)語(yǔ)言中定義的字符串，一般是以英文字母（包括大小寫(xiě)字母）或下劃線(xiàn)開(kāi)頭的，由數(shù)字、字母和下劃線(xiàn)組成的一定長(zhǎng)度的字...

點(diǎn)擊查看完整答案

3.問(wèn)答題給定文法：E→E+T|E-T|TT→T*F|T/F|FF→（E）|id

參考答案：

4.問(wèn)答題為下面的語(yǔ)言設(shè)計(jì)文法：（1）{a^mbⁿ，其中m≥n}（2）{w|w∈{a，b}^*，w的長(zhǎng)度為奇數(shù)}證明E+T*（id）是文法的一個(gè)句型，指出該句型的所有短語(yǔ)、直接短語(yǔ)和句柄。

參考答案：

5.問(wèn)答題構(gòu)造一個(gè)DFA，它接收Σ={0，1}上所有滿(mǎn)足如下條件的字符串：每個(gè)1都有0直接跟在右邊。并給出該語(yǔ)言的正規(guī)式。

參考答案：按題意相應(yīng)的正規(guī)表達(dá)式是（0^*10）^*0^*，或0^*（0|10）^*0^*，構(gòu)造相應(yīng)的DFA。