首页> 中文期刊> 《电子科技大学学报》 >NFA→FA→GFA自动机转换算法

NFA→FA→GFA自动机转换算法

开具论文收录证明 >>

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

文献代查 >>

页面导航

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

摘要

研究了不确定有穷自动机NFA、确定有穷自动机FA、规范有穷自动机GFA的基本关系与等价转换;给出了"NFA→FA"等价转换算法与"FA→GFA"等价转换算法,构造性证明了从FA到GFA的存在性,提供了自动机极小化算法的研究基础.

著录项

来源
《电子科技大学学报》 |2005年第3期|363-365395|共4页
作者
周启海;
展开▼
作者单位

西南财经大学经济信息工程学院,成都,610074;

展开▼
原文格式 PDF
正文语种 chi
中图分类自动机理论;
关键词
不确定自动机; 确定自动机; 规范自动机; 等价转换算法; 极小化;

相似文献

中文文献
外文文献
专利

1. 一种改进的从NFA到DFA的转换算法 [J] . 敬茂华 ,李国瑞 ,史闻博 . 东北大学学报（自然科学版） . 2012,第004期
2. 非确定有限自动机NFA的确定化 [J] . 索红军 . 河南科技 . 2006,第011期
3. 非确定有限自动机NFA的确定化 [J] . 索红军 . 河南科技：上半月 . 2006,第006期
4. GFA型玻璃钢铁路罐车罐体运用与检修 [J] . 倪卫东 . 轨道交通装备与技术 . 2011,第010期
5. RE3+4f层单电子数以及晶体结构对Mg65Cu25RE10块体非晶合金GFA的影响 [J] . 马爱军 ,彭彪林 ,程亮 . 甘肃冶金 . 2010,第005期
6. NFA系列噪声系数分析仪的检定和校准 [C] . Shi Yong ,时勇 ,Xu Xiaofeng . 第二十八届2014`IT、网络、信息技术、电子、仪器仪表创新学术会议 . 2014
7. NFA1、NFA2胞内区相互作用蛋白初步研究 [A] . 陈健萌 . 2001

获取原文

客服邮箱：kefu@zhangqiaokeyan.com

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

客服微信
服务号