1. 程式人生 > >形式語言與自動機|DFA識別句子

形式語言與自動機|DFA識別句子

實驗二 DFA識別句子

一、實驗目的

加深對DFA工作原理的理解。

二、實驗內容

  • 1.設計固定DFA。也就是說用if-then-else(一般用來實現字母表中只有兩個字母的情況)、switch(大於兩個字母的情況)、for(用於控制輸入字串,長度為n的字串,for迴圈n次)等語句表示DFA。一個函式定義一個DFA;
  • 2.設計檔案形式儲存DFA。設計檔案格式,DFA動態生成,使用字串來驗證DFA的有效性和正確性;(使用面向物件的方法。對於k個狀態的DFA,生成相應的k個狀態物件;狀態轉換應通過物件間的訊息傳遞來實現)
  • 3.圖形化表示。用java或者VC中圖形功能實現圖形化的dfa。(選作)

前置知識1:DFA

什麼是FA,也叫有窮狀態自動機;書上是這麼說的