咨询与建议

限定检索结果

文献类型

  • 1 篇 期刊文献

馆藏范围

  • 1 篇 电子文献
  • 0 种 纸本馆藏

日期分布

学科分类号

  • 1 篇 工学
    • 1 篇 计算机科学与技术...

主题

  • 1 篇 规范自动机
  • 1 篇 极小化
  • 1 篇 不确定自动机:确定...
  • 1 篇 等价转换算法

机构

  • 1 篇 西南财经大学

作者

  • 1 篇 周启海
  • 1 篇 zhou qi-hai

语言

  • 1 篇 中文
检索条件"主题词=不确定自动机:确定自动机"
1 条 记 录,以下是1-10 订阅
排序:
NFA→FA→GFA自动机转换算法
收藏 引用
电子科技大学学报 2005年 第3期34卷 363-365,395页
作者: 周启海 西南财经大学经济信息工程学院 成都610074
研究了不确定有穷自动机NFA、确定有穷自动机FA、规范有穷自动机GFA的基本关系与等价转换;给出了“NFA→FA”等价转换算法与“FA→GFA”等价转换算法,构造性证明了从FA到GFA的存在性,提供了自动机极小化算法的研究基础。
来源: 评论