基于詞的計(jì)算的研究.pdf

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

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

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