基于詞計算的Fuzzy有限自動機(jī)的最小化問題.pdf

1、本文主要介紹了一些不同類型的Fuzzy自動機(jī)的相關(guān)理論，F(xiàn)uzzy有限自動機(jī)的最小化理論，詞計算的概念，以及基于詞計算的Fuzzy有限自動機(jī)的最小化問題。同時作者在舒蘭教授<'[23]>提出的最大乘積型Fuzzy文法與自動機(jī)的有關(guān)性質(zhì)基礎(chǔ)上,論了最大乘積型Fuzzy上下文無關(guān)文法和下推自動機(jī)的性質(zhì)及應(yīng)用；接著在LotfiA．Zadeh教授、應(yīng)明生教授、邱道文教授等人的工作基礎(chǔ)上，先后研究了具有輸出字符功能的Fuzzy自動機(jī)的最小化問題以

2、及一類新的Fuzzy自動機(jī)的最小化問題。后者即是基于詞計算的形式模型下的Fuzzy自動機(jī)。本文主要采用了比較和類比、分析與綜合、歸納、反證等研究方法，主要研究如下： 1.最大乘積型Fuzzy下推自動機(jī)的研究：首先，作者在最大乘積型Fuzzy有限自動機(jī)的基礎(chǔ)上，給出了最大乘積型Fuzzy下推自動機(jī)和最大乘積型Fuzzy上下文無關(guān)文法的概念；然后得出了該種自動機(jī)與其文法間的等價關(guān)系，也即是它們相互間的構(gòu)造方法；最后作者用一個實例來說

3、明其識別語言的能力。 2.具有輸出字符功能的Fuzzy自動機(jī)的最小化的研究：首先，根據(jù)兩類具有輸出字符功能的Fuzzy自動機(jī)和Fuzzy有限狀態(tài)自動機(jī)的三種不同等價性，在以往僅僅給出的后者的最小化問題基礎(chǔ)上，討論了具有更廣泛意義的前者的最小化問題；然后給出了其最小化自動機(jī)與后者的最小化自動機(jī)在不同條件下的關(guān)系。 3.基于詞計算的Fuzzy有限自動機(jī)的最小化研究：首先，給出了Fuzzy有限自動機(jī)在詞計算的意義下的概念，即對