首页> 中文期刊> 《计算机光盘软件与应用》 >正规文法与有限自动机的等价性研究

正规文法与有限自动机的等价性研究

AI论文写作 >>

开具论文收录证明 >>

页面导航

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

摘要

通过证明正规文法和有限自动机之间的等价性定理,给出正规文法和有限自动机之间的等价构造方法.

著录项

来源
《计算机光盘软件与应用》 |2010年第5期|117-118|共2页
作者
葛寒松; 柴晓辉;
展开▼
作者单位

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

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

展开▼
原文格式 PDF
正文语种 chi
中图分类自动机理论;
关键词
正规文法; 有限自动机; 等价性; 构造方法;

相似文献

中文文献
外文文献
专利

1. 正规文法与有限自动机的等价性研究 [J] . 葛寒松 . 商丘师范学院学报 . 2010,第012期
2. 正规文法与有穷自动机的等价性研究 [J] . 李忠武 . 电子制作 . 2016,第012期
3. 正规文法与有限自动机的等价构造 [J] . 钱忠胜 ,邹俊 . 计算机应用与软件 . 2008,第006期
4. 正规式与正规文法的等价性及转化算法 [J] . 晏兴学 . 甘肃高师学报 . 2001,第005期
5. 右线性文法与有限自动机等价性的一个新证明 [J] . 韩光辉 ,曾诚 . 电脑与信息技术 . 2012,第001期
6. 基于有限自动机模型的间歇故障诊断方法研究 [C] . 邓冠前 ,刘志鹏 ,李智 . 2015年中国兵工学会学术年会暨第三届全国武器装备研制与保障学术研讨会 . 2015
7. 量子有限自动机等价性判定研究 [A] . 林添荣 . 2011

获取原文

客服邮箱：kefu@zhangqiaokeyan.com

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

客服微信
服务号