編譯原理模擬試題-wenkub.com
2025-06-04 23:49 本頁面
【正文】 (5) 綜上所述，DFA可以區(qū)分為P={{A}，{B}，{D}，{E}，{C，F(xiàn)}}。由于F(B,0)=F(C,0)=C, F(B,1)=D,F(C,1)=E,而D，E不等價（見下步），從而B與C，F(xiàn)可以區(qū)分?！常絳 )}3. 已知文法G(E) E→T|E＋T T→F|T *F F→(E)|i (1)給出句型(T *F＋i)的最右推導(dǎo)； (2)給出句型(T *F＋i)的短語、素短語。|ε (2) FIRST)S)＝{(，a} FOLLOW(S)＝{，)} FIRST(S39。 S39。解：文法G(N)： N→AB|B A→AC|D B→1|3|5|7|9 D→B|2|4|6|8 C→0|D 2. 設(shè)文法G(S)： S→(L)|a S|a L→L，S|S 4． 從功能上說，程序語言的語句大體可分為__執(zhí)行性___語句和__說明性___語句兩大類。 C．( ) 上下文有關(guān)文法 D．( ) 上下文無關(guān)文法10．文法 G 所描述的語言是_____的集合。 A．( ) 句子 B．( ) 句型 C．( ) 單詞 D．( ) 產(chǎn)生式9． 文法分為四種類型，即0型、1型、2型、3型。 C．( ) 維上下界 A．( )
教學(xué)教案相關(guān)推薦
鄂ICP備17016276號-1