兩類模糊有限樹自動(dòng)機(jī)的性質(zhì)及其正則表達(dá).pdf

1、自動(dòng)機(jī)的代數(shù)性質(zhì)與相應(yīng)的語(yǔ)言一直是自動(dòng)機(jī)理論的研究的重點(diǎn)之一.本文從代數(shù)的角度討論了格半群樹自動(dòng)機(jī)的一些代數(shù)性質(zhì)，并探討了經(jīng)典的模糊樹自動(dòng)機(jī)識(shí)別的語(yǔ)言和模糊正則樹表達(dá)之間的關(guān)系.本文分為三章，主要內(nèi)容如下:
　　 第一章主要介紹了有關(guān)半群、格以及格半群的基本概念和格半群上的同余關(guān)系和同態(tài)關(guān)系.
　　 第二章給出了格半群樹自動(dòng)機(jī)的定義，研究了格半群樹自動(dòng)機(jī)的三種不同形式，證明了格半群樹自動(dòng)機(jī)構(gòu)成格半群.并且討論了格半群樹自

2、動(dòng)機(jī)具有的一些格半群性質(zhì).并給出了定義在(l，∑，Θ）上的格半群樹自動(dòng)機(jī)(LSTA)構(gòu)成的格半群的偏序關(guān)系.證明了由不同形式的格半群樹自動(dòng)機(jī)構(gòu)成的半格、子格和格的存在性.最后從代數(shù)角度，分析了格半群樹自動(dòng)機(jī)構(gòu)成的格半群的同余和同態(tài)關(guān)系，獲得了由格半群樹自動(dòng)機(jī)構(gòu)成的格半群的同態(tài)基本定理.
　　 第三章給出了模糊樹置換，模糊樹語(yǔ)言的并列和閉包運(yùn)算的定義，證明了對(duì)模糊正則樹語(yǔ)言應(yīng)用置換、并列和閉包運(yùn)算仍產(chǎn)生模糊正則樹語(yǔ)言.最后給出了模