循环自动机的等价性

计算机工程与应用 ›› 2011, Vol. 47 ›› Issue (7): 34-35.

循环自动机的等价性

黄飞丹1，曹发生1，2

1.毕节学院数学系，贵州毕节 551700
2.毕节学院逻辑、语言与认知研究中心，贵州毕节 551700

收稿日期:1900-01-01 修回日期:1900-01-01 出版日期:2011-03-01 发布日期:2011-03-01

Equivalence of cyclic automata

HUANG Feidan1，CAO Fasheng1，2

1.Department of Mathematics，Bijie University，Bijie，Guizhou 551700，China 2.Center of Logic，Language and Cognition，Bijie University，Bijie，Guizhou 551700，China

Received:1900-01-01 Revised:1900-01-01 Online:2011-03-01 Published:2011-03-01

摘要/Abstract

摘要： 主要讨论了两个循环有限自动机的等价性与循环有限自动机的生成子之间的关系，在某些条件下给出了两个循环有限自动机等价的充分必要条件。

关键词: 循环有限自动机, 等价, 极小有限自动机

Abstract: The relation of equivalence of cyclic finite automata and their generators is discussed.And a necessary and sufficient condition of the equivalence of two finite automata is given.

Key words: cyclic finite automata, equivalence, minimal automata

黄飞丹1，曹发生1，2. 循环自动机的等价性[J]. 计算机工程与应用, 2011, 47(7): 34-35.

HUANG Feidan1，CAO Fasheng1，2. Equivalence of cyclic automata[J]. Computer Engineering and Applications, 2011, 47(7): 34-35.

[1]	王进1，李琪2，黄家玮2. 路径差异敏感的包散射策略机制[J]. 计算机工程与应用, 2019, 55(5): 72-75.
[2]	姚毅文，姜淑娟，薄莉莉. 基于变异测试的错误定位研究进展[J]. 计算机工程与应用, 2019, 55(20): 1-12.
[3]	赵焕焕1，菅利荣1，刘勇2. 基于集对顺势相似关系的变精度粗糙集模型[J]. 计算机工程与应用, 2017, 53(6): 51-56.
[4]	董泽民1，石强2. 基于归一化模糊联合互信息最大的特征选择[J]. 计算机工程与应用, 2017, 53(22): 105-110.
[5]	张辰，李红军，罗柳红，何英豪. 等价关系矩阵的置换合同性质与标准形计算[J]. 计算机工程与应用, 2017, 53(13): 42-48.
[6]	张功杰1，2，谢春丽2. 等价变异体的弱变异分析方法[J]. 计算机工程与应用, 2017, 53(12): 21-24.
[7]	宋姝婷，吴根秀，程子成. 基于知识划分相似性的属性约简[J]. 计算机工程与应用, 2016, 52(8): 80-83.
[8]	周建仁1，2，吴洪博2. [BL?]系统和IMTL系统等价性的语构证明[J]. 计算机工程与应用, 2016, 52(5): 41-46.
[9]	李俊余1，2，王霞1，2. 对象定向概念格的决策约简[J]. 计算机工程与应用, 2016, 52(18): 154-157.
[10]	谢鑫1，2，刘粉林1，2，芦斌1，2，向飞1，2. Handler混淆增强的虚拟机保护方法[J]. 计算机工程与应用, 2016, 52(15): 146-152.
[11]	邱婷婷，李克典. 不协调目标随机信息系统中基于对象的μ-约简[J]. 计算机工程与应用, 2016, 52(10): 75-79.
[12]	杨陈，马海成. I形图的并的匹配等价图数[J]. 计算机工程与应用, 2015, 51(9): 68-71.
[13]	秦华妮. 直觉模糊集的商空间[J]. 计算机工程与应用, 2015, 51(2): 21-25.
[14]	安秋生1，孔祥玉2，苏钦1. 粗糙关系数据库的数学基础[J]. 计算机工程与应用, 2015, 51(14): 108-112.
[15]	宋晓眉1，2，叶晓俊1，曾小青2，3，谢东2. PostgreSQL查询优化中的等价类研究与改进[J]. 计算机工程与应用, 2014, 50(14): 31-38.

循环自动机的等价性

Equivalence of cyclic automata

PDF

可视化

摘要/Abstract

引用本文

使用本文

参考文献

相关文章 15

编辑推荐

Metrics