计算机工程与应用
計算機工程與應用
계산궤공정여응용
COMPUTER ENGINEERING AND APPLICATIONS
2003年
4期
115-119
,共5页
有限自动机%矩阵模型%状态自动机%状态映射矩阵%初等变换
有限自動機%矩陣模型%狀態自動機%狀態映射矩陣%初等變換
유한자동궤%구진모형%상태자동궤%상태영사구진%초등변환
有限自动机理论是控制理论、对象程序测试、神经网络、保密学等众多学科领域的重要研究工具[1~4],探索有限自动机理论研究的新思路具有重要学术意义.文章在有限自动机矩阵模型表示方法基础上,采用矩阵理论和布尔代数为工具,针对无输出情形的特殊有限自动机(状态自动机),研究给出了基本代数性质及相应的物理意义.在采用新的数学方法进行有限自动机理论研究方面作了有益的探索,采用这种方法有利于算法设计和计算机自动处理.
有限自動機理論是控製理論、對象程序測試、神經網絡、保密學等衆多學科領域的重要研究工具[1~4],探索有限自動機理論研究的新思路具有重要學術意義.文章在有限自動機矩陣模型錶示方法基礎上,採用矩陣理論和佈爾代數為工具,針對無輸齣情形的特殊有限自動機(狀態自動機),研究給齣瞭基本代數性質及相應的物理意義.在採用新的數學方法進行有限自動機理論研究方麵作瞭有益的探索,採用這種方法有利于算法設計和計算機自動處理.
유한자동궤이론시공제이론、대상정서측시、신경망락、보밀학등음다학과영역적중요연구공구[1~4],탐색유한자동궤이론연구적신사로구유중요학술의의.문장재유한자동궤구진모형표시방법기출상,채용구진이론화포이대수위공구,침대무수출정형적특수유한자동궤(상태자동궤),연구급출료기본대수성질급상응적물리의의.재채용신적수학방법진행유한자동궤이론연구방면작료유익적탐색,채용저충방법유리우산법설계화계산궤자동처리.