您的位置： 专家智库 > >

中央级公益性科研院所基本科研业务费专项(N100323001)

作品数：1 被引量：1H指数：1
相关作者：史闻博李国瑞才书训敬茂华更多>>
相关机构：东北大学更多>>
发文基金：中央级公益性科研院所基本科研业务费专项更多>>
相关领域：自动化与计算机技术更多>>

文献类型

  • 1篇中文期刊文章

领域

  • 1篇自动化与计算...

主题

  • 1篇有限自动机
  • 1篇搜索
  • 1篇搜索策略
  • 1篇子集
  • 1篇自动机
  • 1篇NFA
  • 1篇DFA
  • 1篇MF

机构

  • 1篇东北大学

作者

  • 1篇敬茂华
  • 1篇才书训
  • 1篇李国瑞
  • 1篇史闻博

传媒

  • 1篇东北大学学报...

年份

  • 1篇2012
共 1 条 记 录，以下是 1-1
全选 清除 导出
排序方式：
一种改进的从NFA到DFA的转换算法被引量：1
2012年
研究了不确定的有限自动机转换为与之等价的确定的有限自动机的算法机制和复杂性,以及传统的子集算法在转换过程中存在的大量重复遍历和无效遍历现象,并针对上述现象提出了一种改进的子集法算法MF-SUBSET.结果表明,MF-SUBSET算法通过增加状态标志和遍历路径标志来决定当前的搜索策略,能够有效地避免转换过程中的重复遍历和无效遍历操作,极大地提高了转换效率.
敬茂华李国瑞史闻博才书训
关键词：有限自动机搜索策略
全选 清除 导出
共1页<1>
聚类工具0