編譯原理模擬試題-閱讀頁
2025-06-22 23:49本頁面
【正文】 (1)給出句型(T *F＋i)的最右推導(dǎo)； (2)給出句型(T *F＋i)的短語、素短語。解： (1) (j＞，a，0，5) (2) (j，－，－，3) (3) (j＜，b，0，5) (4) (j，－，－，15) (5) (＋，1，T1) (6) (：＝，T1，－，) (7) (j≥，a，0，9) (8) (j，－，－，12) (9) (－，a，1，T2) (10) (：＝，T2，－，a) (11) (j，－，－，1) (12) (＋，b，1， T3) (13) (：＝，T3，－，b) (14) (j，－，－，1) (15)（10分）已知 NFA= （ {x,y,z},{0,1},M,{x},{z} ），其中：M(x,0)={z},M(y,0)={x,y},M(z,0)={x,z},M(x,1)={x}, M(y,1)= φ ,M(z,1)={y}, 構(gòu)造相應(yīng)的DFA并最小化。由于F(B,0)=F(C,0)=C, F(B,1)=D,F(C,1)=E,而D，E不等價（見下步），從而B與C，F(xiàn)可以區(qū)分。 (3) 區(qū)分P1:由于A，E輸入0到終態(tài)，而D輸入0不到終態(tài)，所以D與A，E可以區(qū)分，有P11={A,E},P12={D}。 (5) 綜上所述，DFA可以區(qū)分為P={{A}，{B}，{D}，{E}，{C
教學(xué)教案相關(guān)推薦
鄂ICP備17016276號-1