模糊有限自動機及其最小化問題.pdf

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

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