位置:成果数据库 > 期刊 > 期刊详情页
确定有限自动机的矩阵形式
  • ISSN号:1001-8395
  • 期刊名称:《四川师范大学学报:自然科学版》
  • 时间:0
  • 分类:TP301.1[自动化与计算机技术—计算机系统结构;自动化与计算机技术—计算机科学与技术]
  • 作者机构:[1]宜宾学院计算机与信息科学系,四川宜宾644007, [2]成都理工大学信息管理学院,四川成都610059, [3]后勤工程学院自动化系,重庆400016
  • 相关基金:国家自然科学基金(70871118)资助项目
中文摘要:

研究自动机的方法有状态转换函数、RTL、VHDL以及矩阵形式等方法.矩阵形式与其它方法相比能很好地完成对自动机状态转化过程的演算.自动机是描述集合之间某种关系,它的工作过程是一种逻辑推理过程.根据自动机的逻辑形式定义,结合矩阵方式,建立了自动机的矩阵逻辑运算方程;同时讨论了矩阵表示的有关性质.

英文摘要:

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.

同期刊论文项目
同项目期刊论文
期刊信息
  • 《四川师范大学学报:自然科学版》
  • 中国科技核心期刊
  • 主管单位:四川省教育厅
  • 主办单位:四川师范大学
  • 主编:王学平
  • 地址:成都市锦江区静安路5号
  • 邮编:610066
  • 邮箱:
  • 电话:028-84760704
  • 国际标准刊号:ISSN:1001-8395
  • 国内统一刊号:ISSN:51-1295/N
  • 邮发代号:
  • 获奖情况:
  • 2009年获“中国科技论文在线优秀期刊”二等奖,2010年获教育部科学技术司第三届“中国高校优秀科...,2010年“四川省科技期刊精品期刊”,2011年中国高校科技期刊研究会“十佳学报”,2011年“2011年度中国精品科技期刊”
  • 国内外数据库收录:
  • 俄罗斯文摘杂志,美国化学文摘(网络版),美国数学评论(网络版),德国数学文摘,英国动物学记录,中国中国科技核心期刊,中国北大核心期刊(2004版),中国北大核心期刊(2008版),中国北大核心期刊(2011版),中国北大核心期刊(2014版)
  • 被引量:7680