兩類模糊有限樹自動機的性質及其正則表達.pdf

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

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