格值有限状态自动机的同态和商自动机

doi:10.3778/j.issn.1002-8331.2010.27.013

计算机工程与应用 ›› 2010, Vol. 46 ›› Issue (27): 52-53.DOI: 10.3778/j.issn.1002-8331.2010.27.013

格值有限状态自动机的同态和商自动机

雷红轩

内江师范学院数学与信息科学学院，四川省高等学校数值仿真重点实验室，四川内江 641112

收稿日期:2010-02-02 修回日期:2010-05-31 出版日期:2010-09-21 发布日期:2010-09-21
通讯作者: 雷红轩

Homomorphism and quotient automata of lattice-valued finite states automata

LEI Hong-xuan

College of Mathematics and Information Sciences，Key Laboratory of Numerical Simulation of Sichuan，Neijiang Normal University，Neijiang，Sichuan 641112，China

Received:2010-02-02 Revised:2010-05-31 Online:2010-09-21 Published:2010-09-21
Contact: LEI Hong-xuan

摘要/Abstract

摘要： 提出了格值有限状态自动机（LFSA）的同态、强同态的概念，研究了LFSAs同态、强同态的若干性质。在LFSAs强同态的基础上，得到了LFSA的商自动机及其最小化自动机，刻画了商自动机的性质。

关键词: 模糊自动机, 同态, 强同态, 商自动机

Abstract: The definition of homomorphism and strong homomorphism of lattice-valued finite states automata（LFSA for short） is presented，some properties of homomorphism and strong homomorphism of LFSAs are investigated.On the basis of strong homomorphism of LFSAs，quotient automata and minimal automata of LFSA are obtained，some characters of quotient automata are studied.

Key words: fuzzy automata, homomorphism, strong homomorphism, quotient automata

中图分类号:

TP301.1

雷红轩. 格值有限状态自动机的同态和商自动机[J]. 计算机工程与应用, 2010, 46(27): 52-53.

LEI Hong-xuan. Homomorphism and quotient automata of lattice-valued finite states automata[J]. Computer Engineering and Applications, 2010, 46(27): 52-53.

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

格值有限状态自动机的同态和商自动机

Homomorphism and quotient automata of lattice-valued finite states automata

PDF

可视化

摘要/Abstract

引用本文

使用本文

参考文献

相关文章 15

编辑推荐

Metrics