Full-Text Search:
Home|Journal Papers|About CNKI|User Service|FAQ|Contact Us|中文
《Chinese Journal of Engineering Mathematics》 2009-03
Add to Favorite Get Latest Update

Some Products on the Input-memory Linear Finite Automata

FENG Wen-jun1, DENG Pei-min2, YI Zhong2 (1-Department of Applied Mathematics, Shanxi University of Finance and Economics, Taiyuan 030006; 2-College of Mathematics, Guangxi Normal University, Guilin 541004)  
The structure matrix of an input-memory linear finite automaton is characterized in this paper. It is proved that the full direct product, back connection and composition of two input-memory linear finite automata are still input-memory linear finite automata. The structure matrix, free response matrix and transfer function matrix of the full direct product, back connection and composition of two input-memory linear finite automata are constructed by using the corresponding matrices of the original two input-memory linear finite automata, respectively. An equivalent characterization for a liner finite automaton to be r-order input-memory is given.
【Fund】: 国家自然科学基金(60473005);; 广西自然科学基金(0640061);; 教育部优秀青年教师资助计划(2002-40)
【CateGory Index】: TP301.1
Download(CAJ format) Download(PDF format)
CAJViewer7.0 supports all the CNKI file formats; AdobeReader only supports the PDF format.
【References】
Chinese Journal Full-text Database 1 Hits
1 FENG Wen-jun~1,YI Zhong~2,DENG Pei-min~2 (1.Faculty of Applied Mathematics,Shanxi University of Finance and Economics,Taiyuan 030006,China) (2.College of Mathematics,Guangxi Normal University,Guilin 541004,China);Minimization on the Input-memory Linear Finite Automata[J];Mathematics in Practice and Theory;2010-08
【Citations】
Chinese Journal Full-text Database 6 Hits
1 WEN Yi-ling,DENG Pei-min,YI Zhong (College of Mathematics and Computer Science,Guangxi Normal University,Guilin 541004,China);SOME RESULTS ON COMPOSITION OF FINITE AUTOMATA[J];Journal of Guangxi Normal University(Natural Science);2005-02
2 Wang Hongji(Institute of Software, Chinese Academy of Sciences, Beijing 100080)(Graduate School, Chinese Academy of Sciences, Beijing 100039);Two Results of Decomposing Weakly Invertible Finite Automata[J];Journal of Computer Research and Development;2005-04
3 Tao Renji Chen Shihua (Institute of Software, Academia Sinica);A FINITE AUTOMATON PUBLIC KEY CRYPTOSYSTEM AND DIGITAL SIGNATURES[J];Chinese Journal of Computers;1985-06
4 CAO Feng~1),2) DENG Pei-Min~1) YI Zhong~1)~1)(College of Mathematics and Computer Science, Guangxi Normal University, Guilin 541004)~2)(Department of Computer Science and Engineering, Shanghai Jiao Tong University, Shanghai 200030);Decomposition of Weakly Invertible Finite Automata[J];Chinese Journal of Computers;2005-09
5 Gao Xiang and Bao Feng(Institute of Software,The Chinese Academy of Sciences,Beijing 100080);DECONNECTION OF BINARY WEAKLY INVERTIBLE FINITE AUTOMATA[J];CHINESE JOURNAL OF COMPUTERS;1994-05
6 Ou Haiwen Dai Zongduo (Beijing Institute of Electronic Science and Technologv, Beijing, 100059, P. R. China)(State Key Lab. of mprmation Securitv, Graduate School,Universitg of Science and Technologv of China, Beijing, 100059, P. R. China);On Being Able to be Imbedded in a Linear Finite Automaton with Memory[J];ADVANCES IN MATHEMATICS;1999-05
【Co-citations】
Chinese Journal Full-text Database 10 Hits
1 YAN Hao, YAN Xiao-yong ,SHEN Wei-yan;Research and Improve of an Asymmetric Cryptosystem Algorithm Based on the Theory of the Finite Automaton[J];Computer Security;2008-09
2 Chen Xie-xiong, Wu Hao-min (Hangzhou University) .;Mixed-Valued Finite Automation and Its Elective Synthesis[J];Acta Electronica Sinica;1989-04
3 ZHANG Yong, DENG Pei-min, YI Zhong(College of Mathematics Science,Guangxi Nomal University, Guilin,Guangxi, 541004, China);The Relations of Experimental Sequences Between Two Finite Automatas[J];Guangxi Sciences;2008-04
4 CAO Feng,DENG Pei-min,YI Zhong (College of Mathematics and Computer Science,Guangxi Normal University ,Guilin 541004,China);SOME RESULTS OF INVERTIBILITY OF MOORE AUTOMATA[J];Journal of Guangxi Normal University(Natural Science);2003-04
5 LIN Li,DENG Ting,DENG Pei-min,YI Zhong (College of Mathematics and Computer Science,Guangxi Normal University,Guilin 541004,China);ON INVERTIBILITY OF PRODUCT OF FINITE AUTOMATA[J];Journal of Guangxi Normal University(Natural Science);2004-01
6 WEN Yi-ling,DENG Pei-min,YI Zhong (College of Mathematics and Computer Science,Guangxi Normal University,Guilin 541004,China);SOME RESULTS ON COMPOSITION OF FINITE AUTOMATA[J];Journal of Guangxi Normal University(Natural Science);2005-02
7 YAN Hang-yu,XIE Zheng-wei,DENG Pei-min,YI Zhong(College of Mathematics and Computer Science,Guangxi Normal University,Guilin 541004,China);Functions of Zero State of Linear Finite Automata[J];Journal of Guangxi Normal University(Natural Science Edition);2006-01
8 XIE Zheng-wei,DENG Pei-min,YI Zhong (College of Mathematical Science,Guangxi Normal University,Guilin 541004 China);Initial(Final) State Testing Sequence,UIO Sequence and Synchronous Sequence of Product of Finite Automata[J];Journal of Guangxi Normal University(Natural Science Edition);2006-02
9 FENG Wen-jun,YI Zhong,DENG Pei-min(College of Mathematical Science,Guangxi Normal University,Guilin 541004,China);Covering Relations of Products on State Machines and Transformation Semigroups[J];Journal of Guangxi Normal University(Natural Science Edition);2007-01
10 YAN Hang-yu,YI Zhong,DENG Pei-min(College of Mathematical Science,Guangxi Normal University,Guilin 541004,China);Some Characteristics of Ring Theory Andgraph Theory on Finite Group Automata[J];Journal of Guangxi Normal University(Natural Science Edition);2007-01
【Co-references】
Chinese Journal Full-text Database 10 Hits
1 Qi Guozheng, Kang Jiacheng (Guizhou Academy of Sciences )Yang Chongyao (Guizhou National College);ON THE EQUIVALENCE AND MINIMIZATION OF PROBABILISTIC AUTOMATA[J];Guizhou Science;1994-01
2 HU Hong-li, MO Zhi-wen (College of Mathematics and Software Science, Sichuan Normal University, Chengdu 610066);Incremental Construction of Minimal Acyclic Deterministic Fuzzy Finite Automaton[J];Chinese Journal of Engineering Mathematics;2006-04
3 LI Han-fang1,XU Dao-yun2(1.College of Science,Guizhou University,Guiyang 550025,China; 2.College of Computer Science and Technology,Guizhou University,Guiyang 550025,China);Minimization of a Kind of Non-deterministic Finite Automata[J];Journal of Jilin University(Science Edition);2007-04
4 Zhu Zhengyu Fu Guanyou Zhao Yinchun(The Computer College of Chongqing University,Chongqing 400044);A Method for Determining the Equivalence between Finite Automata Based on Its Matrix Model[J];Computer Engineering and Applications;2004-34
5 Zhu Zhengyu Wang Shu Zhao Yinchun(Computer College of Chongqing University,Chongqing400044);A Method for Minimizing a Finite Automata Based on Its Matrix Mod el[J];Computer Engineering and Applications;2004-35
6 Tao Renji Chen Shihua (Institute of Software, Academia Sinica);A FINITE AUTOMATON PUBLIC KEY CRYPTOSYSTEM AND DIGITAL SIGNATURES[J];Chinese Journal of Computers;1985-06
7 BAI Ming qiang (Department of Mathematics,Sichuan Normal University,Chengdu 610066,China);Some Properties on Fuzzy Regular Languages[J];Fuzzy Systems and Mathematics;2001-01
8 Ou Haiwen Dai Zongduo (Beijing Institute of Electronic Science and Technologv, Beijing, 100059, P. R. China)(State Key Lab. of mprmation Securitv, Graduate School,Universitg of Science and Technologv of China, Beijing, 100059, P. R. China);On Being Able to be Imbedded in a Linear Finite Automaton with Memory[J];ADVANCES IN MATHEMATICS;1999-05
9 Dai Zongduo Ye Dingfeng(State Key Lab. of Information Security Graduate School of Academia Sinica);Algebraic Theory of Nonlinear Finite Automata ——With Applications in Analyses of FAPKC3[J];;1996-02
10 HONG Xiao-lei1,WAN Mei-kai2,3,JIANG Yi3,MO Zhi-wen3(1.Shude High School,Chengdu 610031,China;2.Southwest Joatong University,Emei 614202,China;3.College of Mathematics and Software Science,Sichuan Normal University,Chengdu 610066,China);Minimization Algorithm of Mealy Fuzzy Finite Automata[J];Systems Engineering-Theory & Practice;2007-07
【Secondary Citations】
Chinese Journal Full-text Database 5 Hits
1 CAO Feng,DENG Pei-min,YI Zhong (College of Mathematics and Computer Science,Guangxi Normal University ,Guilin 541004,China);SOME RESULTS OF INVERTIBILITY OF MOORE AUTOMATA[J];Journal of Guangxi Normal University(Natural Science);2003-04
2 LIN Li,DENG Ting,DENG Pei-min,YI Zhong (College of Mathematics and Computer Science,Guangxi Normal University,Guilin 541004,China);ON INVERTIBILITY OF PRODUCT OF FINITE AUTOMATA[J];Journal of Guangxi Normal University(Natural Science);2004-01
3 Tao Renji Chen Shihua (Institute of Software, Academia Sinica);A FINITE AUTOMATON PUBLIC KEY CRYPTOSYSTEM AND DIGITAL SIGNATURES[J];Chinese Journal of Computers;1985-06
4 Bao FengInstitute of Software,Academia Sinica,Beijing 100080;TWO RESULTS ABOUT THE DECOMPOSITION OF DELAY STEP OF WEAKLY INVERTIBLE FINITE AUTOMATA[J];Chinese Journal of Computers;1993-08
5 Gao Xiang and Bao Feng(Institute of Software,The Chinese Academy of Sciences,Beijing 100080);DECONNECTION OF BINARY WEAKLY INVERTIBLE FINITE AUTOMATA[J];CHINESE JOURNAL OF COMPUTERS;1994-05
©2006 Tsinghua Tongfang Knowledge Network Technology Co., Ltd.(Beijing)(TTKN) All rights reserved