形式語言與自動機論文結(jié)構(gòu)化程序設計思想在形式語言與自動機理論中的體現(xiàn)-資料下載頁
2025-06-05 20:30本頁面
【正文】 qqSqqqqSqqSqSqqqqqqqSqqqqSqqqSqqqqSqqqqqqqqqqqqqqqqSqqqqqqSqqqqSqqqqSqqqqqqqqqqqqqqqqSqqqqqqqqSqqqqqqqSqqq?????????????????????????????????????????????????????????????????????? 可見，按照課本定理構(gòu)造的等價 DFA 比例二中的要復雜許多。但我們可將其進行化簡。由于篇幅原因不再將其過程一一贅述。具體可按照課本 94 頁“極小化算法”去解決，化簡出來和第二種答案是一樣的。 (三 )文章第三部分涉及到的關于正則語言運算的相關知識 文章在這一部分運用了正則語言在并、乘積、閉包運算下是封閉的，并且將每一種算法對應到結(jié)構(gòu)化程序設計上去。具體對于定理的證明書上有原文，不再贅述。 二、 關于一些個人學習形式語言與自動 機課程的體會和感悟 不知不覺，形式語言與自動機這門課程也進入了尾聲。作為計算機學科一門基礎的理論學科，我必須承認，這門課程我沒有學好、學透。從剛開課的時候，覺得這門課說的都是自己知道的一些簡單知識，到后面突然之間不知所云冒出一大堆定義，再到后來的一堂課只講一個定理的證明，直到現(xiàn)在，學完了這門課程，我才有了一點點概念：原來這就是形式語言與自動機。語言，由文法推出，四種文法，對應的四種語言，每一種語言又對應一種自動機可以接受。原來這門學科如此嚴謹，如此有規(guī)律。而我，一直沒有領會到精髓，直到現(xiàn)在課程快結(jié)束。當初在 國防科大學習數(shù)據(jù)結(jié)構(gòu)也有這種感覺，第一次學不知道說的是啥，后來由于一些課程安排上的巧合，又再學習了一次。第二次學習，收貨頗豐。所以，盡管這門課程結(jié)課了，但我一定會繼續(xù)學習下去，我相信，一定可以從中收貨許多珍貴的知識財富。
畢業(yè)設計相關推薦
鄂ICP備17016276號-1