形式語言與自動機(jī)論文結(jié)構(gòu)化程序設(shè)計(jì)思想在形式語言與自動機(jī)理論中的體現(xiàn)(已修改)
2025-06-21 20:30 本頁面
【正文】 關(guān)于 《結(jié)構(gòu)化程序設(shè)計(jì)思想在形式語言與自動機(jī)理論中的體現(xiàn)》 一文中性質(zhì)語言與自動機(jī)相關(guān)理論知識的分析與感悟 ———— 戚洪源 摘 要： 本文為本科階段學(xué)習(xí)形式語言與自動機(jī)課程過程中閱讀專業(yè)文獻(xiàn)后，對于該文獻(xiàn)中所涉及的形式語言與自動機(jī)的專業(yè)知識進(jìn)行解讀和分析，以及一些個人在學(xué)習(xí)形式語言與自動機(jī)課程后的感悟。 關(guān)鍵詞 ： 形式語言與自動機(jī) 結(jié)構(gòu)化程序設(shè)計(jì) 計(jì)算機(jī)理論 正 文： 一、 關(guān)于文獻(xiàn)中形式語言與自動機(jī)相關(guān)知識的解讀 （一） 文章第二部分涉及到的關(guān)于正則文法的相關(guān)知識 文章的第二部分：構(gòu)造文法時結(jié)構(gòu)化思 想的體現(xiàn)。在這一部分中，作者舉了一個經(jīng)典的正則文法的例子： MADMMMMMMMAAMNDPDNBPBNRRRRS??????????98...321098...321.0.0? 首先我們運(yùn)用學(xué)過的知識將這個文法轉(zhuǎn)化為一個等價的正則文法： 定義 若對于文法 G=(V,T,P,S),P 中每個產(chǎn)生式都有如下形式： ? ? VBATaaBAaA ???? , ? ?或 則稱 G為正則文法。 在這個文法中，除了第三行、第四行、第五行、第八行，每一個語句都滿足正則文法語句的要求。而對于第五行，可以轉(zhuǎn)化為： MMMMMN 98.. .210? 第八行可以轉(zhuǎn)化為： 98...32198...210 DDDDDD ? 第三行的轉(zhuǎn)化為： DBBBBBB .|9|8...3|2|1? 至于第四行，轉(zhuǎn)化相對復(fù)雜一些，我用了如下的方法： 引入新變量 E DE EP .0?? {.,0,1,2,3...8,9}為終結(jié)符有限集。到這一步為止，所 有推出式都已經(jīng)滿足正則文法的要求，可見這個文法可以轉(zhuǎn)化成等價的嚴(yán)格意義上的正則
畢業(yè)設(shè)計(jì)相關(guān)推薦
鄂ICP備17016276號-1