基于詞計(jì)算的Fuzzy有限自動(dòng)機(jī)的最小化問(wèn)題.pdf

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

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

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