您的位置： 专家智库 > >

汪韬

作品数：2 被引量：5H指数：1
供职机构：东北大学秦皇岛分校计算机与通信工程学院更多>>
发文基金：河北省自然科学基金国家自然科学基金更多>>
相关领域：自动化与计算机技术更多>>

合作作者

文献类型

  • 2篇中文期刊文章

领域

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

主题

  • 1篇有穷自动机
  • 1篇正则
  • 1篇正则表达式
  • 1篇自动机
  • 1篇公理
  • 1篇公理系统
  • 1篇函数依赖
  • 1篇C++实现

机构

  • 2篇东北大学
  • 1篇北京邮电大学

作者

  • 2篇敬茂华
  • 2篇汪韬
  • 1篇辛阳
  • 1篇杨义先

传媒

  • 1篇电脑编程技巧...
  • 1篇通信学报

年份

  • 1篇2014
  • 1篇2012
共 2 条 记 录，以下是 1-2
全选 清除 导出
排序方式：
新颖的正则NFA引擎构造方法被引量：4
2014年
提出了一种新颖的正则NFA引擎构造方法——PFA构造法。PFA构造法包括3个主要算法:预处理算法、解析树编码算法和基于编码树的NFA构造算法。采用PFA构造法能够构造出只含有一个开始状态和一个终止状态的规模更小的NFA,称其为NFAp。NFAp的规模与正则表达式组的长度线性相关,较Thompson自动机、后跟自动机、位置自动机以及部分派生自动机的规模都要小,是Thompson NFA的1/3,比已经接近最优的后跟自动机构造法所获得的NFA还要小。
敬茂华杨义先汪韬辛阳
关键词：正则表达式有穷自动机
属性集闭包求解算法的C++实现被引量：1
2012年
在关系数据理论中,属性集闭包的求解不仅是证明Armstrong公理系统的基础,也是关系数据库逻辑模式设计中各种模式分解算法的基础。研究了属性集闭包求解算法的机制,并利用VC++实现了该算法。
汪韬敬茂华
关键词：公理系统函数依赖
全选 清除 导出
共1页<1>
聚类工具0