计算机工程与应用
計算機工程與應用
계산궤공정여응용
COMPUTER ENGINEERING AND APPLICATIONS
2006年
24期
34-38
,共5页
线性有限自动机%同步序列%维数%状态变换矩阵%等价嵌入
線性有限自動機%同步序列%維數%狀態變換矩陣%等價嵌入
선성유한자동궤%동보서렬%유수%상태변환구진%등개감입
文章主要讨论了线性有限自动机的同步序列,得到了线性有限自动机有同步序列的充要条件,还讨论了一类输入存贮线性有限自动机及可等价嵌入输入存贮线性有限自动机的极小线性有限自动机的同步序列.最后给出了判断线性有限自动机有无同步序列以及求线性有限自动机(最短)同步序列的一些算法.
文章主要討論瞭線性有限自動機的同步序列,得到瞭線性有限自動機有同步序列的充要條件,還討論瞭一類輸入存貯線性有限自動機及可等價嵌入輸入存貯線性有限自動機的極小線性有限自動機的同步序列.最後給齣瞭判斷線性有限自動機有無同步序列以及求線性有限自動機(最短)同步序列的一些算法.
문장주요토론료선성유한자동궤적동보서렬,득도료선성유한자동궤유동보서렬적충요조건,환토론료일류수입존저선성유한자동궤급가등개감입수입존저선성유한자동궤적겁소선성유한자동궤적동보서렬.최후급출료판단선성유한자동궤유무동보서렬이급구선성유한자동궤(최단)동보서렬적일사산법.
