您的位置： 专家智库 > >

曾显华

作品数：2 被引量：1H指数：1
供职机构：中南大学信息科学与工程学院更多>>
相关领域：自动化与计算机技术更多>>

合作作者

文献类型

  • 2篇中文期刊文章

领域

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

主题

  • 1篇有限自动机
  • 1篇语言识别
  • 1篇确定有限自动...
  • 1篇自动机
  • 1篇最优解
  • 1篇化简
  • 1篇二分图
  • 1篇DFA

机构

  • 2篇中南大学

作者

  • 2篇曾显华
  • 2篇张超
  • 1篇雷向东
  • 1篇齐凯隆

传媒

  • 1篇软件导刊
  • 1篇计算机与信息...

年份

  • 2篇2009
共 2 条 记 录，以下是 1-2
全选 清除 导出
排序方式：
一种对无环确定有限自动机化简的高效算法
2009年
无环确定有限自动机在程序语言的词法分析、命令语句处理、文本模式匹配、信号处理等方面有着重要的应用。若将传统的DFA化简算法用于无环DFA的化简则复杂度较高,本文针对无环DFA在语言识别中的应用,根据语言所识别的单词构造了定义该语言的无环DFA,并给出了针对该语言的无环DFA的化简的高效算法,对算法的复杂度进行了分析,并给出了和传统算法在不同环境下的实验结果,实验结果证明了算法的高效性。
曾显华张超雷向东
关键词：语言识别
基于二分图匹配的一类多机调度问题研究被引量：1
2009年
二分图是图论当中一种特殊的模型,求带权二分图的最佳匹配算法对许多具有最优解的实际应用问题的解决是准确和高效的。针对多机系统的操作系统的一类多机调度问题进行了分析,建立了该问题的二分图模型并给出了二分图匹配的算法,对所给算法的复杂度进行了分析和讨论。实验结果验证了所提出方法的有效性。
张超曾显华齐凯隆
关键词：二分图最优解
全选 清除 导出
共1页<1>
聚类工具0