Mizumoto格值有限自动机及其最小化

doi:10.3778/j.issn.1673-9418.2009.04.011

计算机科学与探索 ›› 2009, Vol. 3 ›› Issue (4): 441-446.DOI: 10.3778/j.issn.1673-9418.2009.04.011

• 学术研究 • 上一篇

Mizumoto格值有限自动机及其最小化

汪洋+,杨琼

四川师范大学数学与软件科学学院，成都 610066

收稿日期:1900-01-01 修回日期:1900-01-01 出版日期:2009-07-15 发布日期:2009-07-15
通讯作者: 汪洋

Minimization of Mizumoto Lattice Finite Automata

WANG Yang+, YANG Qiong

College of Mathematics and Software Science， Sichuan Normal University， Chengdu 610066， China

Received:1900-01-01 Revised:1900-01-01 Online:2009-07-15 Published:2009-07-15
Contact: WANG Yang

摘要/Abstract

摘要： 提出取值为格半群的Mizumoto格值有限自动机的概念，得到基于模糊字符串的Mizumoto格值有限自动机的扩张模型，并详细讨论了其性质。同时建立了扩张Mizumoto格值有限自动机与标准扩张Mizumoto格值有限自动机的等价性，在此基础上给出了其最小化算法。

关键词: 格值模糊字符串, Mizumoto格值有限自动机, 最小化

Abstract: The notion of Mizumoto lattice finite automata took value in lattice-ordered monoids is advanced， generalized Mizumoto lattice finite automata based on lattice fuzzy strings are obtained. And its properties are discussed for details. Meanwhile， the equivalence between generalized Mizumoto lattice finite automata and its canonical one is established， based on which， its minimization algorithm is given at last.

Key words: lattice fuzzy strings, Mizumoto lattice finite automata, minimization

汪洋+,杨琼. Mizumoto格值有限自动机及其最小化[J]. 计算机科学与探索, 2009, 3(4): 441-446.

WANG Yang+, YANG Qiong. Minimization of Mizumoto Lattice Finite Automata[J]. Journal of Frontiers of Computer Science and Technology, 2009, 3(4): 441-446.

[1]	程旸，王士同，杭文龙. 区别性知识利用的迁移分类学习[J]. 计算机科学与探索, 2017, 11(3): 427-437.
[2]	徐昇, 云挺, 业宁 . 最短路径模型下的双目立体匹配算法研究[J]. 计算机科学与探索, 2011, 5(4): 374-384.
[3]	贾修一, 商　琳, 陈家骏. 决策风险最小化属性约简[J]. 计算机科学与探索, 2011, 5(2): 155-160.
[4]	杨静1+ ，郑诣2 ，莫智文1 ，舒兰3 . 模糊Moore型自动机的性质[J]. 计算机科学与探索, 2010, 4(4): 375-383.

Mizumoto格值有限自动机及其最小化

Minimization of Mizumoto Lattice Finite Automata

PDF

可视化

被引次数

摘要/Abstract

引用本文

使用本文

参考文献

相关文章 4

编辑推荐

Metrics