模糊有限自動(dòng)機(jī)及其最小化問題.pdf

1、本文在模糊自動(dòng)機(jī)理論的基礎(chǔ)上，討論了模糊自動(dòng)機(jī)的最小化問題。 首先，介紹了經(jīng)典模糊集、自動(dòng)機(jī)和模糊自動(dòng)機(jī)的一些相關(guān)基礎(chǔ)理論。其次，重新定義了Mealy型模糊有限自動(dòng)機(jī)中狀態(tài)等價(jià)的概念，這種等價(jià)狀態(tài)被擴(kuò)展到了依賴字符串長度而非字符串本身的一種弱等價(jià)狀態(tài)，使其具有更廣泛的應(yīng)用性。并在弱等價(jià)條件下，討論了Mealy型模糊有限自動(dòng)機(jī)的性質(zhì)，進(jìn)而確定了它的最小化自動(dòng)機(jī)的形式，最后給出了相關(guān)算法。再次，給出了Mealy型模糊有限自動(dòng)機(jī)在輸入

2、模糊字符串意義下的概念，即對(duì)模糊轉(zhuǎn)移函數(shù)和模糊輸出函數(shù)做了相應(yīng)的擴(kuò)張，然后通過討論它的一些性質(zhì)，得到了當(dāng)輸入模糊字符串時(shí)的狀態(tài)最小化方法。最后，給出了一種新的Mizumoto有限自動(dòng)機(jī)，它不同于MasaharuMizumoto定義的經(jīng)典形式，其重要的區(qū)別在于將終止?fàn)顟B(tài)賦予模糊隸屬度。在此基礎(chǔ)上建立了Mizumoto有限自動(dòng)機(jī)與標(biāo)準(zhǔn)模糊有限自動(dòng)機(jī)的等價(jià)關(guān)系，即把具有模糊初始狀態(tài)Mizumoto有限自動(dòng)機(jī)等價(jià)成一種初始狀態(tài)為單一且分明的標(biāo)準(zhǔn)