問答題證明正規(guī)式（ab）*a與正規(guī)式a（ba）*等價(jià)（用構(gòu)造他們的最小的DFA方法）。
您可能感興趣的試卷
最新試題
在規(guī)范歸約中，任何可歸約串的出現(xiàn)都在（）
題型：?jiǎn)雾?xiàng)選擇題
若有定義二進(jìn)制數(shù)的文法如下：（1）試為該文法構(gòu)造LR分析表，并說明屬哪類LR分析表。（2）給出輸入串101.110的分析過程。
題型：?jiǎn)柎痤}
若在C語言程序中出現(xiàn)“aa 11 bb=123；”，且不出現(xiàn)在引號(hào)和注釋里，在編譯時(shí)會(huì)（）
題型：?jiǎn)雾?xiàng)選擇題
在循環(huán)內(nèi)可以實(shí)行的優(yōu)化有（）
題型：?jiǎn)雾?xiàng)選擇題
FORTRAN這樣的語言，不允許過程遞歸，不含可變體積的數(shù)據(jù)對(duì)象或待定性質(zhì)的名稱，能在編譯時(shí)完全確定其程序的每個(gè)數(shù)據(jù)對(duì)象在運(yùn)行時(shí)存儲(chǔ)空間的位置，可采用（）
題型：?jiǎn)雾?xiàng)選擇題
對(duì)于基本快內(nèi)Out集合由In集合計(jì)算出來，而對(duì)于基本塊之間，In集合由前驅(qū)基本塊的Out集合計(jì)算出來。這樣的數(shù)據(jù)流問題屬于（）
題型：?jiǎn)雾?xiàng)選擇題
面對(duì)眾多的源語言的詞法分析處理，總體上，超前讀入和某種假讀處理是（）
題型：?jiǎn)雾?xiàng)選擇題
文法識(shí)別符號(hào)經(jīng)過任意步推導(dǎo)得到的結(jié)果是（）
題型：?jiǎn)雾?xiàng)選擇題
關(guān)于嵌套層次表display表描述正確的是（）
題型：?jiǎn)雾?xiàng)選擇題
面向機(jī)器的語言指的是（）
題型：?jiǎn)雾?xiàng)選擇題