大工19秋《編譯原理基礎》在線作業(yè)1(100分）

1、-[大連理工大學]大工 19 秋《編譯原理基礎》在線作業(yè) 1 試卷總分:100 得分:100 第 1 題,NFA 可以用帶標記的有向圖表示,即狀態(tài)轉換圖,結點表示狀態(tài),有標記的邊代表轉換函 數。 T、對 F、錯 正確答案:T第 2 題,確定的有限自動機從任何狀態(tài)出發(fā),對于任何輸入符號,最多只有一個轉換。 T、對 F、錯 正確答案:T第 3 題,每一個正規(guī)集都可以由一個狀態(tài)數最少的 DFA 識別,這個 DFA 是唯一的。 T、對 F

2、、錯 正確答案:T第 4 題,自下而上分析器按從根結點到葉結點的次序來建立分析樹。 T、對 F、錯 正確答案:F第 5 題,最有效的自上而下和自下而上的分析法都只能處理上下文無關文法的子類。 T、對 F、錯 正確答案:T第 6 題,正規(guī)式只能表示給定結構的固定次數的重復或者不指定次數的重復。 T、對 F、錯 正確答案:T第 7 題,推導的意思是把產生式看成重寫規(guī)則,把符號串中的非終結符用其產生式右部的串來代 替。 T、對 F、錯 正確答

3、案:T第 8 題,最左推導又稱規(guī)范推導。第 16 題,正規(guī)式 M1 和 M2 等價是指( )。 A、M1 和 M2 的狀態(tài)數相等 B、M1 和 M2 的有向邊條數相等 C、M1 和 M2 所識別的語言集相等 D、M1 和 M2 狀態(tài)數和有向邊條數相等 正確答案:C第 17 題,設有文法 G[S]:S→S1|S0|Sa|Sc|a|b|c,下列符號串中( )不是該文法的句子。 A、ab0 B、a0c01 C、aaa D、bc10 正確答案: