欧美日韩综合,日本高清视频成人网www,久久久久久一区国产精品

問答題 將文法G[S]改寫為等價(jià)的G′[S]，使G′[S]不含左遞歸和左公共因子

1.問答題有語言L={w|w∈（0，1）+，并且w中至少有兩個1，又在任何兩個1之間有偶數(shù)個0}，試構(gòu)造接受該語言的確定有限狀態(tài)自動機(jī)。

2.問答題構(gòu)造一文法，其產(chǎn)生語言集合為{uawb|u，w∈{a，b}*且|u|=|w|}，并說明你所設(shè)計(jì)的文法是屬于喬姆斯基形式文法中的哪一類文法？

屬于CFG，即上下文無關(guān)文法

3.問答題 請給出布爾表達(dá)式利用規(guī)則：

進(jìn)行翻譯后的四元式序列？并以此解釋什么是鏈接與回填？

4.問答題哪些優(yōu)化措施是主要針對于循環(huán)實(shí)現(xiàn)的？可舉例說明。

代碼外提；強(qiáng)度削弱；歸納變量刪除。

5.問答題為正則表達(dá)式（a|b）*a（a|b）（a|b）構(gòu)造NFA。