編譯原理課后答案-展示頁
2025-07-04 19:27本頁面
【正文】 3 S2++=+=ε產(chǎn)生式的情況下，可以將文法變形為：0S1在不考慮S01S2S300S01S3S2||→||→由此可以寫出其正規(guī)文法為：狀態(tài)3（奇數(shù)個(gè)0和奇數(shù)個(gè)1）讀入0，則0和1的數(shù)目變?yōu)椋号紨?shù)個(gè)0和奇數(shù)個(gè)1（狀態(tài)1）狀態(tài)3（奇數(shù)個(gè)0和奇數(shù)個(gè)1）讀入1，則0和1的數(shù)目變?yōu)椋浩鏀?shù)個(gè)0和偶數(shù)個(gè)1（狀態(tài)2）狀態(tài)2（奇數(shù)個(gè)0和偶數(shù)個(gè)1）讀入0，則0和1的數(shù)目變?yōu)椋号紨?shù)個(gè)0和偶數(shù)個(gè)1（狀態(tài)0）xxxxx奇數(shù)個(gè)0和奇數(shù)個(gè)1（用狀態(tài)3表示）；奇數(shù)個(gè)0和偶數(shù)個(gè)1（用狀態(tài)2表示）；偶數(shù)個(gè)0和奇數(shù)個(gè)1（用狀態(tài)1表示）；偶數(shù)個(gè)0和偶數(shù)個(gè)1（用狀態(tài)0表示）；由題目分析可知，一個(gè)符號串由0和1組成，則0和1的個(gè)數(shù)只能有四種情況：(f)**other1(*/*mentother1指除了*和/以外C語言中的其它字符…baother1other指除了*以外C語言中的其它字符…baother［解答］結(jié)尾。結(jié)束的任意字符串，但它的任何前綴（本身除外）不以開始和以C語言的注釋，即以1}上,含有3個(gè)1的01串(e) (00|11)*((01|10)(00|11)*(01|10)(00|11)*)*在字母表{0,1}上,所有的01串,包括空串(c) (0|1)*0(0|1)(0|1)在字母表{0,. . . .第二章 參考(a) 0(0|1)*0在字母表{0,1}上,以0開頭和結(jié)尾的長度至少是2的01串(b) ((ε|0)1*)*在字母表{0,1}上,倒數(shù)第三位是0的01串(d) 0*10*10*10*在字母表{0,1}上,含有偶數(shù)個(gè)0和偶數(shù)個(gè)1的01串/**/*/→||→||→other***other*)**/由偶數(shù)個(gè)0和偶數(shù)個(gè)1構(gòu)成的所有0和1的串。［解答］xxxx所以，狀態(tài)0（偶數(shù)個(gè)0和偶數(shù)個(gè)1）讀入1，則0和1的數(shù)目變?yōu)椋号紨?shù)個(gè)0和奇數(shù)個(gè)1（狀態(tài)1）狀態(tài)0（偶數(shù)個(gè)0和偶數(shù)個(gè)1）讀入0，則0和1的數(shù)目變?yōu)椋浩鏀?shù)個(gè)0和偶數(shù)個(gè)1（狀態(tài)2）狀態(tài)1（偶數(shù)個(gè)0和奇數(shù)個(gè)1）讀入1，則0和1的數(shù)目變?yōu)椋号紨?shù)個(gè)0和偶數(shù)個(gè)1（狀態(tài)0）狀態(tài)1（偶數(shù)個(gè)0和奇數(shù)個(gè)1）讀入0，則0和1的數(shù)目變?yōu)椋浩鏀?shù)個(gè)0和奇數(shù)個(gè)1（狀態(tài)3）狀態(tài)2（奇數(shù)個(gè)0和偶數(shù)個(gè)1）讀入1，則0和1的數(shù)目變?yōu)椋浩鏀?shù)個(gè)0和奇數(shù)個(gè)1（狀態(tài)3）xxx因?yàn)?，所求為由偶?shù)個(gè)0和偶數(shù)個(gè)1構(gòu)成的所有0和1的串，故狀
環(huán)評公示相關(guān)推薦
鄂ICP備17016276號-1