布爾代數(shù)上的自動(dòng)機(jī)理論.pdf

1、該文簡(jiǎn)述了國(guó)內(nèi)外應(yīng)用廣泛的三類(lèi)得要的自動(dòng)機(jī)與一類(lèi)著名的布爾函數(shù)的主要研究成果.對(duì)布爾代數(shù)上的自動(dòng)機(jī)進(jìn)行了研究,同時(shí)根據(jù)線性內(nèi)動(dòng)結(jié)構(gòu)特征破譯了一種基于陣列變換的密碼系統(tǒng). 取得了下列新的成果:1、首次給出了循環(huán)方程組的解和解數(shù),并依此定出了幾類(lèi)基本而得要的循環(huán)自動(dòng)機(jī)和半循環(huán)自動(dòng)機(jī)的圖型. 定理3.1~3.4.2、根據(jù)循環(huán)矩陣中的周期性、循環(huán)方程組的解數(shù)和容斥原理提出了計(jì)算一般循環(huán)自動(dòng)機(jī)的圖型的具體步驟,有效算法. 3、首次給出了循環(huán)方程組

2、的直交解及其解數(shù).并依此定出了循環(huán)自動(dòng)機(jī)在直交空間中幾類(lèi)基本而重要的圖型. 定理3.5~3.6.4、根據(jù)循環(huán)矩陣的周期特性,循環(huán)方程組的直交解數(shù)和容斥原理提出了計(jì)算一般循環(huán)自動(dòng)機(jī)在直交空間中圖型的具體步驟,有效算法.并編制程序上機(jī)實(shí)現(xiàn).5、首次給出了主正規(guī)方程組的正交解及解烽.并依此定出了主正規(guī)內(nèi)動(dòng)機(jī)在正交空間中幾類(lèi)基本而重要的圖型.定理3.7~3.9.6、根據(jù)主正規(guī)矩陣的正交數(shù)特性和容斥 原理提出了計(jì)算主正規(guī)內(nèi)動(dòng)機(jī)在正交空間中圖型的具