计算机工程与应用
計算機工程與應用
계산궤공정여응용
COMPUTER ENGINEERING AND APPLICATIONS
2008年
11期
68-70
,共3页
线性有限自动机%极小化%等价
線性有限自動機%極小化%等價
선성유한자동궤%겁소화%등개
实现将一个有限自动机极小化是一个困难的问题.通过零状态考虑了一类(r,t)阶存贮拟线性有限自动机极小化的判断方法,给出了极小线性有限自动机的描述,最后给出了基于系数矩阵的极小化算法实现.
實現將一箇有限自動機極小化是一箇睏難的問題.通過零狀態攷慮瞭一類(r,t)階存貯擬線性有限自動機極小化的判斷方法,給齣瞭極小線性有限自動機的描述,最後給齣瞭基于繫數矩陣的極小化算法實現.
실현장일개유한자동궤겁소화시일개곤난적문제.통과령상태고필료일류(r,t)계존저의선성유한자동궤겁소화적판단방법,급출료겁소선성유한자동궤적묘술,최후급출료기우계수구진적겁소화산법실현.