問(wèn)答題設(shè)字母表∑＝｛ａ，ｂ｝，對(duì)于以ａａ或ａｂ結(jié)尾的字的正規(guī)集。（1）請(qǐng)寫出描述該語(yǔ)言的正規(guī)式。（2）構(gòu)造該正規(guī)式所對(duì)應(yīng)的NFA（畫出轉(zhuǎn)換圖）；（3）將所求的NFA確定化（畫出DFA的轉(zhuǎn)換圖）；（4）將所求出的DFA最小化（畫出極小化后的轉(zhuǎn)換圖）；
您可能感興趣的試卷
最新試題
符號(hào)表的查找一般可以使用（）①順序查找②折半查找③雜湊查找④排序查找
題型：?jiǎn)雾?xiàng)選擇題
一個(gè)字符屬于FOLLOW（S），這個(gè)字符的含義是（）
題型：?jiǎn)雾?xiàng)選擇題
FORTRAN這樣的語(yǔ)言，不允許過(guò)程遞歸，不含可變體積的數(shù)據(jù)對(duì)象或待定性質(zhì)的名稱，能在編譯時(shí)完全確定其程序的每個(gè)數(shù)據(jù)對(duì)象在運(yùn)行時(shí)存儲(chǔ)空間的位置，可采用（）
題型：?jiǎn)雾?xiàng)選擇題
嵌套過(guò)程語(yǔ)言的程序，內(nèi)層過(guò)程引用非局部量可通過(guò)（）跟蹤外層過(guò)程最新活動(dòng)記錄的位置。
題型：?jiǎn)雾?xiàng)選擇題
面對(duì)眾多的源語(yǔ)言的詞法分析處理，總體上，超前讀入和某種假讀處理是（）
題型：?jiǎn)雾?xiàng)選擇題
遞歸子程序法屬于（）語(yǔ)法分析方法。
題型：?jiǎn)雾?xiàng)選擇題
文法識(shí)別符號(hào)經(jīng)過(guò)任意步推導(dǎo)得到的結(jié)果是（）
題型：?jiǎn)雾?xiàng)選擇題
假設(shè)/的優(yōu)先級(jí)高于-，則采用右結(jié)合規(guī)則時(shí)，a-b/c-d可解釋為（）
題型：?jiǎn)雾?xiàng)選擇題
對(duì)于基本快內(nèi)Out集合由In集合計(jì)算出來(lái)，而對(duì)于基本塊之間，In集合由前驅(qū)基本塊的Out集合計(jì)算出來(lái)。這樣的數(shù)據(jù)流問(wèn)題屬于（）
題型：?jiǎn)雾?xiàng)選擇題
在編譯中產(chǎn)生語(yǔ)法樹是為了（）
題型：?jiǎn)雾?xiàng)選擇題