弱可逆有限自動機的一種分解.pdf

1、自動機理論是研究離散數(shù)字系統(tǒng)的功能、結(jié)構(gòu)及其兩者關(guān)系的數(shù)學理論。它旨在研究自動機的分析與綜合問題.有限自動機是自動機理論的一個分支,它在計算機、自動控制等領(lǐng)域都有良好的應(yīng)用.有限自動機分解是與有限自動機公開鑰密碼體制(FAPKC)中的有限自動機合成相對應(yīng)的一個概念。討論有限自動機分解可以實現(xiàn)有限自動機的簡化,可以更好地了解有限自動機的結(jié)構(gòu)、性質(zhì)、功能,并能夠促進FAPKC密碼體制的不斷完善。 本文從輸出權(quán)的角度討論弱可逆有限自動

2、機的一種分解形式,并且得到這種分解在線性情形下的具體形式和判別方法;以及討論了一般的弱可逆有限自動機可以分解出有限階延遲元的情況。本文分為五部分,前面四部分中每個部分為一章,最后部分為結(jié)束語。 第一章為引言.這部分簡單介紹了有限自動機和有限自動機公開鑰密碼體制的概況,列舉了關(guān)于弱可逆有限自動機分解的當前主要結(jié)果,闡述了本文的思路和主要結(jié)論,另外對本文的基本概念和記號也做了介紹。 第二章討論了一般的弱可逆有限自動機(不一定