模糊有限自動(dòng)機(jī)及其最小化算法研究.pdf

1、本文在模糊自動(dòng)機(jī)理論的基礎(chǔ)上,研究了模糊自動(dòng)機(jī)的最小化約簡(jiǎn)問(wèn)題和模糊屬性自動(dòng)機(jī)識(shí)別過(guò)程.本文第一章給出了經(jīng)典模糊集、自動(dòng)機(jī)和模糊自動(dòng)機(jī)的一些相關(guān)基礎(chǔ)理論.第二章提出了一種新的不完全的增加結(jié)構(gòu)算法,該算法結(jié)合了非循環(huán)確定模糊自動(dòng)機(jī)的性質(zhì).由于該算法與隸屬度有關(guān),因此算法給出了與傳統(tǒng)方法不同的運(yùn)算函數(shù),而且通過(guò)構(gòu)造模擬狀態(tài)使該算法可在有多輸入狀態(tài)(混淆狀態(tài))的條件下運(yùn)行.所以這個(gè)新的不完全增加結(jié)構(gòu)算法較傳統(tǒng)算法更可行和實(shí)用.第三章對(duì)應(yīng)于一般

2、的推廣化自動(dòng)機(jī),新建立了關(guān)于推廣化模糊有限狀態(tài)自動(dòng)機(jī)FGA的概念;而且根據(jù)這類(lèi)模糊自動(dòng)機(jī)的相關(guān)性質(zhì),給出與自動(dòng)機(jī)的最小化算法.這個(gè)新算法包括兩部分:第一部分是合并模糊自動(dòng)機(jī)中的等價(jià)狀態(tài);第二部分是移出模糊自動(dòng)機(jī)中的最大非循環(huán)子圖中的狀態(tài).第四章根據(jù)分明自動(dòng)機(jī)的等價(jià)分類(lèi),通過(guò)重新定義模糊自動(dòng)機(jī)識(shí)別過(guò)程,使得模糊自動(dòng)機(jī)的識(shí)別過(guò)程與一個(gè)合成模糊變換(CF變換)一致,而且得到了尊重合成模糊變換的最粗分類(lèi)即為狀態(tài)集的最粗等價(jià)分類(lèi)這一重要結(jié)論.第五