数学的实践与认识
數學的實踐與認識
수학적실천여인식
MATHEMATICS IN PRACTICE AND THEORY
2012年
1期
209-217
,共9页
输入存贮线性有限自动机%弱可逆
輸入存貯線性有限自動機%弱可逆
수입존저선성유한자동궤%약가역
应用输入存贮线性有限自动机的结构矩阵讨论了输入存贮线性有限自动机的弱可逆性,得出输入存贮线性有限自动机延迟0步弱可逆的充要条件、延迟Τ步弱可逆和严格延迟τ步弱可逆的充分条件,由此条件得出延迟Τ步弱可逆和严格延迟τ步弱可逆的输入存贮线性有限自动机的构造方法并且求出延迟0步弱可逆输入存贮线性有限自动机的一个弱逆.
應用輸入存貯線性有限自動機的結構矩陣討論瞭輸入存貯線性有限自動機的弱可逆性,得齣輸入存貯線性有限自動機延遲0步弱可逆的充要條件、延遲Τ步弱可逆和嚴格延遲τ步弱可逆的充分條件,由此條件得齣延遲Τ步弱可逆和嚴格延遲τ步弱可逆的輸入存貯線性有限自動機的構造方法併且求齣延遲0步弱可逆輸入存貯線性有限自動機的一箇弱逆.
응용수입존저선성유한자동궤적결구구진토론료수입존저선성유한자동궤적약가역성,득출수입존저선성유한자동궤연지0보약가역적충요조건、연지Τ보약가역화엄격연지τ보약가역적충분조건,유차조건득출연지Τ보약가역화엄격연지τ보약가역적수입존저선성유한자동궤적구조방법병차구출연지0보약가역수입존저선성유한자동궤적일개약역.
