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] CLOSURES OF DATABASE HYPERGRAPHS.
    Sacca, Domenico
    Journal of the ACM, 1985, 32 (04): : 774 - 803
  • [2] Reuse of results in termination analysis of typed logic programs
    Bruynooghe, M
    Codish, M
    Genaim, S
    Vanhoof, W
    STATIC ANALYSIS, PROCEEDINGS, 2002, 2477 : 477 - 492
  • [3] Causality in Complex Systems and Modelling with Hypergraphs.
    Benedic, Daniel
    Revue Technique Thomson - CSF, 1974, 6 (03): : 647 - 660
  • [4] Termination analysis of logic programs
    Serebrenik, A
    LOGIC PROGRAMMING, PROCEEDINGS, 2003, 2916 : 507 - 508
  • [5] ∃-Universal termination of logic programs
    Ruggieri, S
    THEORETICAL COMPUTER SCIENCE, 2001, 254 (1-2) : 273 - 296
  • [6] TUTORIAL ON TERMINATION OF LOGIC PROGRAMS
    DESCHREYE, D
    VERSCHAETSE, K
    LECTURE NOTES IN COMPUTER SCIENCE, 1992, 649 : 70 - 88
  • [7] Termination of constraint logic programs
    Ruggieri, S
    AUTOMATA, LANGUAGES AND PROGRAMMING, 1997, 1256 : 838 - 848
  • [8] STRONG TERMINATION OF LOGIC PROGRAMS
    BEZEM, M
    JOURNAL OF LOGIC PROGRAMMING, 1993, 15 (1-2): : 79 - 97
  • [9] Sorted multi-adjoint logic programs: Termination results and applications
    Damasio, CV
    Medina, J
    Ojeda-Acego, M
    LOGICS IN ARTIFICIAL INTELLIGENCE, PROCEEDINGS, 2004, 3229 : 252 - 265
  • [10] Termination of logic programs with delay declarations
    Marchiori, Elena
    Teusink, Frank
    Journal of Logic Programming, 39 (01): : 95 - 124