用户名: 密码: 验证码:
矩阵模型方法在有限自动机极小化的应用
详细信息    查看全文 | 推荐本文 |
  • 作者:吴成来
  • 关键词:有限自动机 ; 矩阵模型 ; 等价类 ; 极小化
  • 英文关键词:finite automata;;matrix model;;equivalence class;;minimization
  • 中文刊名:CXYY
  • 英文刊名:Technology Innovation and Application
  • 机构:百色学院数学与统计学院;
  • 出版日期:2019-03-18
  • 出版单位:科技创新与应用
  • 年:2019
  • 期:No.264
  • 基金:广西高校科学技术研究项目“有限域上的自动机理论研究”(编号:KY2015LX389)的阶段性成果
  • 语种:中文;
  • 页:CXYY201908070
  • 页数:3
  • CN:08
  • ISSN:23-1581/G3
  • 分类号:168-169+171
摘要
文章主要讨论了矩阵模型方法在有限自动机极小化方面的应用。希望通过文章的研究,可以为相关人士提供一定的参考和借鉴。
        This paper mainly discusses the application of matrix model method in the minimization of finite automata. It is hoped that through the study of the article, it can provide a certain reference for the relevant people.
引文
[1]朱征宇,朱庆生.有限自动机研究的矩阵模型方法[J].计算机科学,2001(4):46-48.
    [2]陶仁骥.有限自动机的可逆性[M].北京:科学出版社,1979.
    [3]朱征宇,王术,赵银春.基于矩阵模型表示的有限自动机极小化方法[J].计算机工程与应用,2004,39(35):47-49.
    [4]冯文俊,易忠,邓培民.输入存储线性有限自动机的极小化[J].数学的实践与认识,2010,40(8):87-97.

© 2004-2018 中国地质图书馆版权所有 京ICP备05064691号 京公网安备11010802017129号

地址:北京市海淀区学院路29号 邮编:100083

电话:办公室:(+86 10)66554848;文献借阅、咨询服务、科技查新:66554700