基于詞的計算的研究.pdf

1、本文的主要內(nèi)容是研究自動機(jī)與文法對基于詞的計算。Zadeh最早提出“模糊邏輯一基于詞的計算”，介紹了模糊計算是粒度計算(granular computing)的最基本的計算工具。應(yīng)明生教授建立了一種研究自動機(jī)對基于詞的計算的新模型，指出經(jīng)典的自動機(jī)是基于值的計算，而對于模糊自動機(jī)應(yīng)用模糊擴(kuò)張原理，創(chuàng)建一種很好的接受模糊詞的模型，并討論了有限自動機(jī)和下推自動機(jī)對基于詞的計算的模型。李永明教授提出了一種新的模糊自動機(jī)模型，即格值自動機(jī)，在一

2、個比以往研究的模糊自動機(jī)更廣的框架一格半群意義下來研究自動機(jī)理論，并指出格值自動機(jī)比一般模糊自動機(jī)能識別更廣泛的模糊語言。而在經(jīng)典自動機(jī)與一般模糊自動機(jī)中，有一個更重要的結(jié)論是文法生成的語言與自動機(jī)識別的語言等價。由此，我們也會去想文法是否同樣能對詞進(jìn)行計算? 本文主要的目的是對模糊的不精確的輸入數(shù)據(jù)進(jìn)行處理，稱為基于詞的計算。這為自動機(jī)理論創(chuàng)造了一個新的模型。我們主要討論的是自動機(jī)中最基礎(chǔ)也是最重要的兩類，即有限自動機(jī)和下推自

3、動機(jī)。與之相對應(yīng)的文法也將作為討論對象，即正則文法和上下文無關(guān)文法對基于詞的計算，且證明了基于詞的計算是通過基于值的計算來實現(xiàn)的。 本文共分四章。第一章是預(yù)備知識，主要介紹模糊集理論和格半群的概念及性質(zhì)。第二章介紹詞的定義、模糊有限自動機(jī)對基于詞的計算、模糊雙向有窮自動機(jī)對基于詞的計算及格值有限自動機(jī)對基于詞的計算，它們都可以通過基于值的計算來實現(xiàn)。第三章介紹正則文法對基于詞的計算的處理，其中重點介紹格值正則文法對基于詞的計算，