模糊有限自動機及其最小化算法研究.pdf

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

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