Full-Text Search:
Home|Journal Papers|About CNKI|User Service|FAQ|Contact Us|中文
《Journal of Sichuan Normal University(Natural Science)》 2009-04
Add to Favorite Get Latest Update

Matrix Format of Deterministic Finite Automata

LIU Yi1,MIN Lan2,LI Sheng-lin3,GAO Li3(1.Department of Computer Science,Yibin University,Yibin 644007,Sichuan; 2.College of Information Management,Chengdu University of Technology,Chengdu 610059,Sichuan;3.Department of Automation,Logistical Engineering University,Chongqing 400016)  
There are several different methods to study deterministic finite automata(abb.DFA): state transition function,RTL,VHDL and matrix format.As compared with others,the last one can perform beffer the caculation of the state transition.DFA describe some relations between sets.Their function is in fact a logic reasoning.In this paper,based on the logical definition of DFA,by employing matrix format,a matrix logical equation is established for DFA.Moreover,some properties are discussed.
【Fund】: 国家自然科学基金(70871118)资助项目
【CateGory Index】: TP301.1
Download(CAJ format) Download(PDF format)
CAJViewer7.0 supports all the CNKI file formats; AdobeReader only supports the PDF format.
Chinese Journal Full-text Database 1 Hits
1 SHI Xue-fei,WANG Zhi-liang,ZHANG Qiong School of Information Engineering,University of Science and Technology Beijing,Beijing 100083,China;Modelling emotion based on fuzzy mathematics and matrix description of finite state machines[J];Journal of University of Science and Technology Beijing;2010-09
©2006 Tsinghua Tongfang Knowledge Network Technology Co., Ltd.(Beijing)(TTKN) All rights reserved