确定有限自动机

作品数：42被引量：126H指数：5
导出分析报告
相关领域：自动化与计算机技术更多>>
相关作者：闵兰段振华雷丽晖刘益孙玉强更多>>
相关机构：西安电子科技大学成都理工大学国防科学技术大学宜宾学院更多>>
相关期刊：《航空计算技术》《计算机技术与发展》《计算机工程与设计》《计算机工程与应用》更多>>
相关基金：国家自然科学基金国家高技术研究发展计划中央高校基本科研业务费专项资金国家重点基础研究发展计划更多>>
-
在结果中检索

检索结果分析

结果分析中...
选择条件：
  • 期刊=计算机与信息技术x
共 条 记 录，以下是1-2
全选清除导出
参考文献引证文献引用追踪
视图：
排序：
一种对无环确定有限自动机化简的高效算法
《计算机与信息技术》2009年第Z2期64-65,68,共3页曾显华 张超 雷向东 
无环确定有限自动机在程序语言的词法分析、命令语句处理、文本模式匹配、信号处理等方面有着重要的应用。若将传统的DFA化简算法用于无环DFA的化简则复杂度较高,本文针对无环DFA在语言识别中的应用,根据语言所识别的单词构造了定义该...
关键词：语言识别 DFA的化简 无环 
词法扫描器的生成器算法用C++实现
《计算机与信息技术》2007年第3期64-66,共3页郭良 吴岩 
该词法扫描器的生成器算法模型实现了由正规式转化为NFA再转化到DFA,然后用DFA识别输入串是否符合正规式的过程。该算法用C++的类完全封装起来,实现了较好的安全性与透明性,并且与C++实现了无缝嵌入,避免了LEX中的二次编译。
关键词：词法扫描器 正规式 非确定有限自动机(NFA) 确定有限自动机(DFA) 
全选清除导出
共1页<1>
检索报告 对象比较 聚类工具 使用帮助 返回顶部