弱可逆有限自動(dòng)機(jī)的一種分解.pdf

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

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