首页> 中文期刊> 《济南大学学报（自然科学版）》 >有穷自动机中的等价性与等价归并算法

有穷自动机中的等价性与等价归并算法

开具论文收录证明 >>

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

文献代查 >>

页面导航

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

摘要

通过引入等价性原则,简化了对正则语言判定的步骤,并在有限自动机的状态集上引入等价关系,利用等价归并算法将给定的自动机中的等价状态进行归并,生成与其等价的最小自动机.

著录项

来源
《济南大学学报（自然科学版）》 |2006年第4期|354-358|共5页
作者
秦永彬; 许道云;
展开▼
作者单位

贵州大学,计算机科学与工程学院,贵州,贵阳,550025;

贵州大学,计算机科学与工程学院,贵州,贵阳,550025;

展开▼
原文格式 PDF
正文语种 chi
中图分类理论、方法;
关键词
自动机; 正则语言; 等价; 可区分; 不可区分;

相似文献

中文文献
外文文献
专利

1. 一类交替的ω-有穷自动机和确定的ω-有穷自动机识别能力的等价性 [J] . 周清雷 ,苏锦祥 . 计算机研究与发展 . 1995,第009期
2. 正则表达式与有穷自动机等价性在Isabelle/HOL中的形式化 [J] . 吴春寒 ,张兴元 ,贺汛 . 解放军理工大学学报（自然科学版） . 2010,第004期
3. 正规文法与有穷自动机的等价性研究 [J] . 李忠武 . 电子制作 . 2016,第012期
4. 模糊识别器与有穷自动机的等价性 [J] . 汤恒琦 ,邓培民 ,易忠 . 计算机工程与应用 . 2008,第009期
5. 1H NMR谱中质子的化学等价性和磁等价性问题探讨 [J] . 秦丙昌 . 化学教育 . 2016,第006期
6. 操作员数据级权限等价性的定义和递归遍历算法 [C] . 蔡颐 ,郑薇 . 2007'中国数字医学论坛 . 2007
7. 模糊推理中CRI算法与全蕴涵三Ⅰ算法的等价性研究 [A] . 江欢 . 2009

获取原文

客服邮箱：kefu@zhangqiaokeyan.com

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

客服微信
服务号