计算机工程与应用
計算機工程與應用
계산궤공정여응용
COMPUTER ENGINEERING AND APPLICATIONS
2009年
35期
28-30
,共3页
线性有限自动机%化合%输入%输出%弱可逆
線性有限自動機%化閤%輸入%輸齣%弱可逆
선성유한자동궤%화합%수입%수출%약가역
linear finite automata%compound%input%output%weakly invertible
证明了两个线性有限自动机化合而得到的自动机具有输入输出均匀的性质,建立了由两个延迟1步弱可逆线性有限自动化合后得到的自动机的输入集个数与化合前自动机输入集个数的等式关系.
證明瞭兩箇線性有限自動機化閤而得到的自動機具有輸入輸齣均勻的性質,建立瞭由兩箇延遲1步弱可逆線性有限自動化閤後得到的自動機的輸入集箇數與化閤前自動機輸入集箇數的等式關繫.
증명료량개선성유한자동궤화합이득도적자동궤구유수입수출균균적성질,건립료유량개연지1보약가역선성유한자동화합후득도적자동궤적수입집개수여화합전자동궤수입집개수적등식관계.
