編譯原理第1234章復(fù)習(xí)期末-在線瀏覽
2025-06-04 12:25本頁面
【正文】 奇數(shù)個0的二進制數(shù)組成的集合 D. 含偶數(shù)個0的二進制數(shù)組成的集合二、填空題確定有限自動機DFA是 NFA 的一個特例。一個字集是正規(guī)的，當且僅當它可由 FA 所識別。確定有窮自動機DFA的化簡，是將多余狀態(tài)消除而形成一個最小的等價的DFA。三、判斷題一個有限狀態(tài)自動機中，有且僅有一個唯一終態(tài)。 （ 對 ）自動機M和M′的狀態(tài)數(shù)不同，則二者必不等價。 （ 對 ）對任何正規(guī)表達式e，都存在一個NFA M，滿足L(G)=L(e)。 A． xyx B． (xyx)* C． xnyxn(n≥0) D． x*yx* 設(shè)G為算符優(yōu)先文法，G的任意終結(jié)符對a、b有以下關(guān)系成立 C 。 A． 最左推導(dǎo)和最右推導(dǎo)對應(yīng)的語法樹必定相同B． 最左推導(dǎo)和最右推導(dǎo)對應(yīng)的語法樹可能不同C． 最左推導(dǎo)和最右推導(dǎo)必定相同EE + FE + T PT iP + 句型P+T+i的語法及優(yōu)先關(guān)系D． 可能存在兩個不同的最左推導(dǎo)，但它們對應(yīng)的語法樹相同 由文法的開始符經(jīng)0步或多步推導(dǎo)產(chǎn)生的文法符號序列是 C 。 A．P+T和i B． P和P+T C． i和P+T+i D．P和T 設(shè)文法為：S→SA|AA→a|b則對句子aba，下面 D 是規(guī)范推導(dǎo)。SA222。AAA222。abA222。SA222。AAA222。Aba222。SA222。SAa222。Aba222。SA222。SAa222。Aba222。 A． {b,∧,(} B． {b,∧,)} C．{b,∧,(,，} D．{b,∧,),，}產(chǎn)生正規(guī)語言的文法為 D 。A． 消除左遞歸、消除回溯 B． 消除右遞歸 C． 提取公共左因子在規(guī)范歸約中，用 B 來刻畫可歸約串。A． 最左推導(dǎo)的逆過程 B． 最右推導(dǎo)的逆過程 C． 規(guī)范推導(dǎo) D． 最左歸約的逆過程 1若a為終結(jié)符，則A→α則在狀態(tài)k時，僅當面臨的輸入符號a∈FOLLOW(A)時，才采取“A→α A．
教學(xué)教案相關(guān)推薦
鄂ICP備17016276號-1