詞法程序設計——DFA模擬程序

1.實驗內容 1、定義一個右線性正規文法，示例如(僅供參考) G[S]：S→aU|bV|    U→bV|aQ V→aU|bQ    Q→aQ|bQ|e 實驗前要考慮清楚用哪種數據結構存儲上述文法。 2、構造其有窮確定自動機，如 3、利用有窮確定自動機M=(K,Σ,f, S,Z）行爲模擬程序算法，來對於任意給定的串，若屬於該語言時，該過程經有限次計算後就會停止並回答「是」，若不屬於，要麼能停止並回

>>阅读原文<<