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

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