Congruences and homomorphisms of fuzzy automata

被引：44
|
作者：
Petkovic, T [1 ]
机构：
[1] Univ Turku, Dept Informat Technol, FIN-20520 Turku, Finland
来源：
FUZZY SETS AND SYSTEMS | 2006年 / 157卷 / 03期
基金：
芬兰科学院;
关键词：
Fuzzy automata; algebra; congruences; homomorphisms;
D O I：
10.1016/j.fss.2005.06.017
中图分类号：
TP301 [理论、方法];
学科分类号：
081202 ;
摘要：
Concepts of congruences and homomorphisms of fuzzy automata are defined and Homomorphism theorem is proved. Lattices of congruences of fuzzy automata are described and an algorithm for computing the greatest congruence contained in an equivalence of a fuzzy automaton is presented. It is used for minimization procedures for both fuzzy automata with and without outputs. Connections with previously known minimization algorithms are discussed. (c) 2005 Elsevier B.V. All rights reserved.
引用
收藏
页码：444 / 458
页数：15
相关论文
共 50 条
  • [21] III-Homomorphisms and III-congruences on posets
    Shum, K. P.
    Zhu, Pingyu
    Kehayopulu, N.
    DISCRETE MATHEMATICS, 2008, 308 (21) : 5006 - 5013
  • [22] ON CONGRUENCES AND HOMOMORPHISMS ON SOME NON-DETERMINISTIC ALGEBRAS
    Cabrera, I. P.
    Cordero, P.
    Gutierrez, G.
    Martinez, J.
    Ojeda-Aciego, M.
    IJCCI 2009: PROCEEDINGS OF THE INTERNATIONAL JOINT CONFERENCE ON COMPUTATIONAL INTELLIGENCE, 2009, : 59 - 67
  • [23] Homomorphisms and congruences on regular semigroups with associate inverse subsemigroups
    B. Billhardt
    E. Giraldes
    P. Marques-Smith
    P. Mendes Martins
    Periodica Mathematica Hungarica, 2013, 66 : 221 - 243
  • [24] ON BELNAPIAN MODAL ALGEBRAS: REPRESENTATIONS, HOMOMORPHISMS, CONGRUENCES, AND SO ON
    Speranski, S. O.
    SIBERIAN ELECTRONIC MATHEMATICAL REPORTS-SIBIRSKIE ELEKTRONNYE MATEMATICHESKIE IZVESTIYA, 2013, 10 : 517 - 534
  • [25] Automata all of whose congruences are inner
    V. N. Salii
    Russian Mathematics, 2009, 53 (9) : 29 - 37
  • [26] A new characterization of congruences and the discrete Sugeno integral on LB-valued general fuzzy automata
    Abolpour, Khadijeh
    FUZZY SETS AND SYSTEMS, 2023, 460 : 186 - 199
  • [27] Automata All of Whose Congruences Are Inner
    Salii, V. N.
    RUSSIAN MATHEMATICS, 2009, 53 (09) : 29 - 37
  • [28] On congruences of automata defined by directed graphs
    Kelarev, A
    Sokratova, O
    THEORETICAL COMPUTER SCIENCE, 2003, 301 (1-3) : 31 - 43
  • [29] Fuzzy homomorphisms of algebras
    Ignjatovic, Jelena
    Ciric, Miroslav
    Bogdanovic, Stojan
    FUZZY SETS AND SYSTEMS, 2009, 160 (16) : 2345 - 2365
  • [30] On Homomorphisms of Fuzzy Groups
    V. P. Dobritsa
    G. E. Yakh''yaeva
    Siberian Mathematical Journal, 2001, 43 : 47 - 51
12345