一个人看黄色电影亚欧三区,亚洲欧美在线播放

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

您可能感興趣的試卷

你可能感興趣的試題

1.問答題令＋、*和↑代表加、乘和乘冪，按如下的非標(biāo)準(zhǔn)優(yōu)先級和結(jié)合性質(zhì)的約定，計(jì)算1＋1*2↑*1↑2的值：（1）、優(yōu)先順序（從高至低）為＋、*和↑，同級優(yōu)先采用左結(jié)合。（2）、優(yōu)先順序?yàn)椤?、＋?，同級優(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.問答題何謂“標(biāo)識符”，何謂“名字”，兩者的區(qū)別是什么？

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

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

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

參考答案：

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

參考答案：

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

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