可做奧鵬院校所有作業(yè)，畢業(yè)論文，咨詢(xún)請(qǐng)?zhí)砑観Q：3230981406      微信：aopopenfd777

大工21春《編譯原理基礎(chǔ)》在線作業(yè)1
試卷總分:100    得分:100
第1題,NFA可以用帶標(biāo)記的有向圖表示,即狀態(tài)轉(zhuǎn)換圖,結(jié)點(diǎn)表示狀態(tài),有標(biāo)記的邊代表轉(zhuǎn)換函數(shù)。
T、對(duì)
F、錯(cuò)



第2題,確定的有限自動(dòng)機(jī)從任何狀態(tài)出發(fā),對(duì)于任何輸入符號(hào),最多只有一個(gè)轉(zhuǎn)換。
T、對(duì)
F、錯(cuò)



第3題,每一個(gè)正規(guī)集都可以由一個(gè)狀態(tài)數(shù)最少的DFA識(shí)別,這個(gè)DFA是唯一的。
T、對(duì)
F、錯(cuò)



第4題,自下而上分析器按從根結(jié)點(diǎn)到葉結(jié)點(diǎn)的次序來(lái)建立分析樹(shù)。
T、對(duì)
F、錯(cuò)
正確答案:


最有效的自上而下和自下而上的分析法都只能處理上下文無(wú)關(guān)文法的子類(lèi)。
T、對(duì)
F、錯(cuò)



第6題,正規(guī)式只能表示給定結(jié)構(gòu)的固定次數(shù)的重復(fù)或者不指定次數(shù)的重復(fù)。
T、對(duì)
F、錯(cuò)



第7題,推導(dǎo)的意思是把產(chǎn)生式看成重寫(xiě)規(guī)則,把符號(hào)串中的非終結(jié)符用其產(chǎn)生式右部的串來(lái)代替。
T、對(duì)
F、錯(cuò)



第8題,最左推導(dǎo)又稱(chēng)規(guī)范推導(dǎo)。
T、對(duì)
F、錯(cuò)
正確答案:


第9題,分析樹(shù)是推導(dǎo)的圖形表示。
T、對(duì)
F、錯(cuò)



分析樹(shù)的葉結(jié)點(diǎn)由非終結(jié)符或終結(jié)符標(biāo)記,所有這些標(biāo)記從左到右構(gòu)成一個(gè)句型。
T、對(duì)
F、錯(cuò)



第11題,一個(gè)文法,如果存在某個(gè)句子有不止一棵分析樹(shù)與之對(duì)應(yīng),那么稱(chēng)這個(gè)文法是二義的。
T、對(duì)
F、錯(cuò)


二義文法是至少存在一個(gè)句子有不止一個(gè)最左(最右)推導(dǎo)的文法。
T、對(duì)
F、錯(cuò)



第13題,文法二義代表語(yǔ)言一定是二義的。
T、對(duì)
F、錯(cuò)
正確答案:


第14題,提左因子也是一種文法變換,它用于產(chǎn)生適合于自上而下分析的文法。
T、對(duì)
F、錯(cuò)



自上而下分析的文法是為輸入串尋找最左推導(dǎo)。
T、對(duì)
F、錯(cuò)



第16題,正規(guī)式M1和M2等價(jià)是指( )。
A、M1和M2的狀態(tài)數(shù)相等
B、M1和M2的有向邊條數(shù)相等
C、M1和M2所識(shí)別的語(yǔ)言集相等
D、M1和M2狀態(tài)數(shù)和有向邊條數(shù)相等
正確答案:


第17題,設(shè)有文法G[S]:S→S1|S0|Sa|Sc|a|b|c,下列符號(hào)串中( )不是該文法的句子。
A、ab0
B、a0c01
C、aaa
D、bc10
正確答案:


第18題,形式語(yǔ)言中,不包含( )。
A、上下文有關(guān)文法
B、上下文無(wú)關(guān)文法
C、短語(yǔ)文法
D、句子文法
正確答案:


第19題,自下而上的語(yǔ)法分析方法的基本思想是從待識(shí)別的輸入串開(kāi)始逐步( )到文法的開(kāi)始符號(hào)。
A、歸約
B、推導(dǎo)
C、遞歸
D、逆序
正確答案:


,LL(1)文法中第一個(gè)L表示( )。
A、最左推導(dǎo)
B、最左歸約
C、從左到右識(shí)別輸入串
D、規(guī)范歸約
正確答案: