Homomorphism and quotient automata of lattice-valued finite states automata

doi:10.3778/j.issn.1002-8331.2010.27.013

Computer Engineering and Applications ›› 2010, Vol. 46 ›› Issue (27): 52-53.DOI: 10.3778/j.issn.1002-8331.2010.27.013

• 研究、探讨 • Previous Articles Next Articles

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

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

雷红轩

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

通讯作者: 雷红轩

Abstract

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

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

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

CLC Number:

TP301.1

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

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

[1]	HAN Bang, LI Zichen, TANG Yongli. Design and Implementation of Full Text Retrieval Scheme Based on Homomorphic Encryption [J]. Computer Engineering and Applications, 2020, 56(21): 103-107.
[2]	WANG Fengxiao. Interval-value fuzzy ideals of incline algebras [J]. Computer Engineering and Applications, 2018, 54(9): 54-56.
[3]	LIU Chunhui. IV-fuzzy ideals in negative non-involutive residuated lattices [J]. Computer Engineering and Applications, 2018, 54(18): 40-44.
[4]	XU Bihan1，2, ZHENG Dong1，2, REN Fang1，2. Coding homomorphic hashing based provable data possession [J]. Computer Engineering and Applications, 2017, 53(21): 91-97.
[5]	MA Jun1, WANG Yongbing2. Properties of homomorphism related subcoframe and its application [J]. Computer Engineering and Applications, 2017, 53(12): 53-57.
[6]	PENG Jiayin. Disturbing fuzzy finite switchboard state machines [J]. Computer Engineering and Applications, 2016, 52(22): 1-8.
[7]	WANG Zhaohai. Related properties of congruence and homomorphic relations of co-frame [J]. Computer Engineering and Applications, 2016, 52(18): 54-56.
[8]	KOU Haiyan, WU Hongbo. MP-filters and fundamental isomorphism theorem of regular FI-algebras [J]. Computer Engineering and Applications, 2016, 52(10): 39-43.
[9]	TANG Huajing, ZHANG Hui. Ω-fuzzy soft rings [J]. Computer Engineering and Applications, 2015, 51(9): 122-124.
[10]	HU Zhonggang, LOU Quanfu, SUN Xiaoying. On some properties of lattice-valued finite state machine [J]. Computer Engineering and Applications, 2015, 51(21): 70-73.
[11]	YIN Xia, LIAO Zuhua, ZHANG Licheng, ZHU Xiaoying. Bipolar-value fuzzy soft subgroups and bipolar-value fuzzy normal soft subgroups [J]. Computer Engineering and Applications, 2014, 50(17): 74-79.
[12]	ZHANG Jianzhong1, FU Xiaobo1, LIAO Zuhua2，3. [(∈,∈∨q(λ,μ))-]fuzzy associative ideal of [N(2,2,0)] algebra [J]. Computer Engineering and Applications, 2014, 50(12): 54-58.
[13]	YANG Shunliao. Application of homomorphism deconvolution processing in pitch detection [J]. Computer Engineering and Applications, 2013, 49(24): 214-218.
[14]	ZHANG Jianzhong1, FU Xiaobo1，2，3, LIAO Zuhua2，3. [(∈,∈∨q(λ,μ))-]fuzzy prime ideals of [N(2,2,0)] algebras [J]. Computer Engineering and Applications, 2013, 49(24): 41-44.
[15]	YIN Xia, LIAO Zuhua, ZHANG Licheng, ZHU Xiaoying. Normalizer and centralizer of soft sets on groups [J]. Computer Engineering and Applications, 2013, 49(20): 122-125.

Homomorphism and quotient automata of lattice-valued finite states automata

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

PDF

Knowledge

Abstract

Cite this article

share this article

References

Related Articles 15

Recommended Articles

Metrics