實驗三 NFA肯定化和DFA最小化

(一)NFA–>DFA(2小時) 1、實驗目的 學習和掌握將NFA轉爲DFA的子集構造法。ios 2、實驗任務 (1)存儲NFA與DFA; (2)編程實現子集構造法將NFA轉換成DFA。web 3、實驗內容 (1)肯定NFA與DFA的存儲格式。 要求爲3個以上測試NFA準備好相應有限自動機的存儲文件。(可利用實驗一(二)的基礎) (2)用C或JAVA語言編寫將NFA轉換成DFA的子集構造法的程序。
相關文章
相關標籤/搜索