2020編譯原理練習記錄------40分大題揭幕(3)

經過兩週的學習，我們知道了如何用NFA轉化爲DFA，今天帶來的是一道比較綜合的大題，涵蓋了學過的正規文法，NFA，DFA…         題目是這樣描述的：有一個正規文法G[S]:S→aA|bQ,    A→aA|bB|b,    B→bD|aQ,    Q→aQ|bD|b,    D→bB|aA,    E→aB|bF,    F→bD|aE|b,    求此文法構造的最小化DFA。 這裏的新

>>阅读原文<<