构造正则表达式的简化DFA算法

檀凤琴

首页> 中文期刊> 《北京航空航天大学学报》 >构造正则表达式的简化DFA算法

构造正则表达式的简化DFA算法

开具论文收录证明 >>

期刊封面封底目录下载 >>

文献代查 >>

页面导航

摘要
著录项
相似文献
相关主题

摘要

介绍了构造等价于给定正则表达式的简化确定有限自动机（ＤＦＡ）的算法。方法是首先构造与正则表达式等价的非确定有限自动机（ＮＦＡ），这里省略了构造带ε动作的有限自动机的操作，然后用状态树构造与该ＮＦＡ等价的简化ＤＦＡ。这个算法在计算机上已实现，并且对输入的任意正则表达式，都可以输出等价于正则表达式的简化ＤＦＡ。该算法可以用于某些离散信息处理系统的设计与分析。

著录项

来源
《北京航空航天大学学报》 |1998年第4期|P.495-498|共4页
作者
檀凤琴;
展开▼
作者单位

北京航空航天大学计算机科学与工程系;

展开▼
原文格式 PDF
正文语种 CHI
中图分类自动机理论;
关键词
有限自动机; 状态函数; 识别; 状态图; 正则表达式;

相似文献

中文文献
外文文献
专利

1. 构造正则表达式的简化DFA算法 [J] . 檀凤琴 . 北京航空航天大学学报 . 1998,第004期
2. 基于规则分组的DFA正则表达式匹配算法 [J] . 朱俊 . 湖南工程学院学报（自然科学版） . 2021,第002期
3. 基于多字符DFA的高速正则表达式匹配算法 [J] . 贺炜 ,郭云飞 ,莫涵 . 计算机应用 . 2013,第008期
4. 基于正则表达式的DFA拆分算法研究 [J] . 翟丽杰 ,段海生 . 计算机与数字工程 . 2012,第008期
5. 正则表达式的DFA压缩算法 [J] . 杨毅夫 ,刘燕兵 ,刘萍 . 通信学报 . 2009,第S1期
6. 正则表达式的DFA压缩算法 [C] . 杨毅夫 ,刘燕兵 ,刘萍 . 第二届中国计算机网络与信息安全学术会议 . 2009
7. 基于正则表达式的图模式匹配算法研究 [A] . 薛少童 . 2018

构造正则表达式的简化DFA算法

摘要

著录项

相似文献

相关主题

期刊订阅