国产精品狼人久久久久影院,日本久草视频

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

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

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

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

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

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

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

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

5.問答題構(gòu)造一個(gè)DFA，它接受}1，0{=Σ上0和1的個(gè)數(shù)都是偶數(shù)的字符串。