首页> 中文期刊> 《枣庄学院学报》 >确定有限自动机到正则表达式转换的并行处理

确定有限自动机到正则表达式转换的并行处理

开具论文收录证明 >>

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

文献代查 >>

页面导航

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

摘要

有限自动机和正则表达式都是描述语言重要方法,二者的转换具有重要意义.针对确定有限自动机模型做了深入的分析,在并行环境,提出了一种确定有限自动机到正则表达式的并行转换算法,并以实例详细描述了算法并行处理过程并验证了其算法的可行性.

著录项

来源
《枣庄学院学报》 |2011年第2期|83-86|共4页
作者
李科; 李玉萍;
展开▼
作者单位

商丘师范学院,计算机科学系,商丘,476000;

商丘师范学院,计算机科学系,商丘,476000;

展开▼
原文格式 PDF
正文语种 chi
中图分类 TP310;
关键词
确定有限自动机; 正则表达式; 并行化; 状态转换;

相似文献

中文文献
外文文献
专利

1. 确定型有限自动机生成最短正则表达式的启发式算法研究 [J] . 蒙祖祈 . 微型电脑应用 . 2021,第011期
2. 特殊的上下文无关文法与有限自动机转换的并行处理 [J] . 李科 ,李广军 ,李玉萍 . 商丘师范学院学报 . 2008,第009期
3. 确定有限自动机最小化算法的并行处理 [J] . 孙玉强 ,李玉萍 ,王海燕 . 计算机科学 . 2008,第001期
4. 一种基于Prolog有限自动机的正则表达式算法研究 [J] . 李晓欧 ,刘军 . 电脑编程技巧与维护 . 2019,第007期
5. 基于模板有限自动机的正则表达式匹配算法 [J] . 邵翔宇 ,刘勤让 ,孙淼 . 计算机应用研究 . 2016,第007期
6. 关于确定有限自动机化简问题 [C] . 刘任任 . 1999年全国理论计算机科学学术年会 . 1999
7. UML2.0序列图到事件确定有限自动机转换的研究 [A] . 张祎民 . 2012

获取原文

客服邮箱：kefu@zhangqiaokeyan.com

京公网安备：11010802029741号 ICP备案号：京ICP备15016152号-6 六维联合信息科技 (北京) 有限公司©版权所有

客服微信
服务号