Fuzzy logic programs as hypergraphs. Termination results ?

被引:1
作者
Diaz-Moreno, Juan Carlos [1 ]
Medina, Jesus [1 ]
Portillo, Jose R. [2 ,3 ]
机构
[1] Univ Cadiz, Dept Math, Cadiz, Spain
[2] Univ Seville, Dept Matemat Aplicada1, Seville, Spain
[3] Univ Seville, Inst Univ Invest Matemat Univ Sevilla IMUS, Seville, Spain
关键词
Logic programming; Fuzzy sets; Termination; Hypergraphs; DIRECTED HYPERGRAPHS; ADJOINT; ALGORITHMS; SATISFIABILITY; SEMANTICS; MODELS;
D O I
10.1016/j.fss.2022.02.001
中图分类号
TP301 [理论、方法];
学科分类号
081202 ;
摘要
Graph theory has been a useful tool for logic programming in many aspects. In this paper, we propose an equivalent representation of multi-adjoint logic programs using hypergraphs, which are a generalization of classical graphs that allows the use of hypergraph theory in logic programming. Specifically, this representation has been considered in this paper to increase the level and flexibility of different termination results of the computation of the least model of fuzzy logic programs via the immediate consequence operator. Consequently, the least model of more general and versatile fuzzy logic programs can be obtained after finitely many iterations, although infinite programs or programs with loops and general aggregators will be considered. (c) 2022 The Authors. Published by Elsevier B.V. This is an open access article under the CC BY-NC-ND license (http://creativecommons.org/licenses/by-nc-nd/4.0/).
引用
收藏
页码:22 / 42
页数:21
相关论文
共 50 条
  • [1] On modular termination proofs of general logic programs
    Bossi, A
    Cocco, N
    Rossi, S
    Etalle, S
    THEORY AND PRACTICE OF LOGIC PROGRAMMING, 2002, 2 : 263 - 291
  • [2] Annotated fuzzy logic programs
    Cao, TH
    FUZZY SETS AND SYSTEMS, 2000, 113 (02) : 277 - 298
  • [3] Termination of logic programs with delay declarations
    Marchiori, E
    Teusink, F
    JOURNAL OF LOGIC PROGRAMMING, 1999, 39 (1-3): : 95 - 124
  • [4] Termination prediction for general logic programs
    Shen, Yi-Dong
    De Schreye, Danny
    Voets, Dean
    THEORY AND PRACTICE OF LOGIC PROGRAMMING, 2009, 9 : 751 - 780
  • [5] Decomposing complete edge-chromatic graphs and hypergraphs. Revisited
    Gurvich, Vladimir
    DISCRETE APPLIED MATHEMATICS, 2009, 157 (14) : 3069 - 3085
  • [6] Termination of logic programs with imperfect information: applications and query procedure
    Centro Inteligência Artificial, Universidade Nova de Lisboa, Portugal
    不详
    Journal of Applied Logic, 2007, 5 (03) : 435 - 458
  • [7] An abstract interpretation approach to termination of logic programs
    Gori, R
    LOGIC FOR PROGRAMMING AND AUTOMATED REASONING, PROCEEDINGS, 2000, 1955 : 362 - 380
  • [8] Termination of logic programs: Transformational methods revisited
    Ohlebusch, E
    APPLICABLE ALGEBRA IN ENGINEERING COMMUNICATION AND COMPUTING, 2001, 12 (1-2) : 73 - 116
  • [9] A semantic basis for the termination analysis of logic programs
    Codish, M
    Taboch, C
    JOURNAL OF LOGIC PROGRAMMING, 1999, 41 (01): : 103 - 123
  • [10] Automated Termination Proofs for Logic Programs by Term Rewriting
    Schneider-Kamp, Peter
    Giesl, Juergen
    Serebrenik, Alexander
    Thiemann, Rene
    ACM TRANSACTIONS ON COMPUTATIONAL LOGIC, 2009, 11 (01)