一类格值自动机的极小化

计算机工程与应用 ›› 2007, Vol. 43 ›› Issue (34): 65-70.

一类格值自动机的极小化

冯甄玲

1.陕西师范大学数学与信息科学学院，西安 710062
2.公安消防部队西安指挥学校，西安 710016

收稿日期:1900-01-01 修回日期:1900-01-01 出版日期:2007-12-01 发布日期:2007-12-01
通讯作者: 冯甄玲

Minimization of Lattice-valued fuzzy finite automata

FENG Zhen-ling

1.College of Mathematics and Information Science，Shaanxi Normal University，Xi’an 710062，China
2.Fire Command School，Xi’an 710016，China

Received:1900-01-01 Revised:1900-01-01 Online:2007-12-01 Published:2007-12-01
Contact: FENG Zhen-ling

摘要/Abstract

摘要：

给出了格值自动机的同余和同态，从代数角度出发详细研究了同余和同态关系的代数性质，揭示了格值自动机的代数性质和取值格半群的紧密联系，利用同余和同态关系最终研究了格值自动机的极小化问题，在正则同余下给出了可在有限步实现具有模糊初始状态和特殊模糊终状态的自动机极小化的算法。

关键词: 格半群, 格值自动机, 同余, 同态, 极小化

Abstract: The notion congruences and homomorphisms of Lattice-valued fuzzy finite automata is proposed，investigates some algebraic properties of congruences and homomorphisms about these automata.The main results indicate that the algebraic properties of Lattice-valued fuzzy finite automata has close connections to the algebraic properties of Lattice-ordered monoids which machines take value in.Finally studies the minimization of Lattice-valued fuzzy finite automata and provide an algorithm to achieve the minimal Lattice-valued fuzzy finite automata in virtue of regular congruence.

Key words: Lattice-ordered monoid, Lattice-valued fuzzy finite automata, congruences, homomorphsims, minimization

冯甄玲. 一类格值自动机的极小化[J]. 计算机工程与应用, 2007, 43(34): 65-70.

FENG Zhen-ling. Minimization of Lattice-valued fuzzy finite automata[J]. Computer Engineering and Applications, 2007, 43(34): 65-70.

[1]	魏立斐，李梦思，张蕾，陈聪聪，陈玉娇，王勤. 基于安全两方计算的隐私保护线性回归算法[J]. 计算机工程与应用, 2021, 57(22): 139-146.
[2]	王洁，金正猛，冯灿. 自适应广义全变差的图像泊松去噪算法[J]. 计算机工程与应用, 2021, 57(20): 203-209.
[3]	宋秀丽，周道洋，曹耘凡. d维量子同态加密算法的设计与仿真[J]. 计算机工程与应用, 2020, 56(7): 109-115.
[4]	韩邦，李子臣，汤永利. 基于同态加密的全文检索方案设计与实现[J]. 计算机工程与应用, 2020, 56(21): 103-107.
[5]	谭跃生，鲁黎明，王静宇. 基于同态加密的密文策略属性加密方案[J]. 计算机工程与应用, 2019, 55(19): 115-120.
[6]	柳玉东，王绪安，高忠石. 基于同态加密算法的欧氏距离外包计算协议[J]. 计算机工程与应用, 2019, 55(15): 110-116.
[7]	张思佳1，顾春华2，温蜜1. 智能电网中的数据聚合方案分类研究[J]. 计算机工程与应用, 2019, 55(12): 83-89.
[8]	韩金，邵勇. 一类有限半格的自同态半环[J]. 计算机工程与应用, 2019, 55(1): 42-46.
[9]	王丰效. 坡代数的区间值模糊理想[J]. 计算机工程与应用, 2018, 54(9): 54-56.
[10]	向广利，李安康，林香，熊彬. 基于同态加密的多关键词检索方案[J]. 计算机工程与应用, 2018, 54(2): 97-101.
[11]	刘春辉. 否定非对合剩余格的IV-模糊理想[J]. 计算机工程与应用, 2018, 54(18): 40-44.
[12]	王永鑫1，2，刁鸣1，韩闯2. 基于同态滤波的水下图像增强与色彩校正模型[J]. 计算机工程与应用, 2018, 54(11): 30-34.
[13]	徐碧晗1，2，郑东1，2，任方1，2. 基于编码Hash同态性的数据持有性证明方案[J]. 计算机工程与应用, 2017, 53(21): 91-97.
[14]	马军1，王勇兵2. 与子余Frame相关的同态的性质与应用[J]. 计算机工程与应用, 2017, 53(12): 53-57.
[15]	彭家寅. 扰动模糊有限转换状态机[J]. 计算机工程与应用, 2016, 52(22): 1-8.