Partial meet pseudo-contractions

被引:3
|
作者
Santos, Yuri David [1 ,2 ]
Matos, Vinicius Bitencourt [3 ]
Ribeiro, Marcio Moretto [4 ]
Wassermann, Renata [3 ]
机构
[1] Univ Groningen, Fac Philosophy, Groningen, Netherlands
[2] Univ Groningen, Bernoulli Inst Math Comp Sci & Artificial Intelli, Groningen, Netherlands
[3] Univ Sao Paulo, Dept Comp Sci, Sao Paulo, Brazil
[4] Univ Sao Paulo, Sch Arts Sci & Humanities EACH, Sao Paulo, Brazil
关键词
Belief revision; Limited reasoning; Ontologies; Pseudo-contractions; LOGIC; RECOVERY; KERNEL;
D O I
10.1016/j.ijar.2018.08.006
中图分类号
TP18 [人工智能理论];
学科分类号
081104 ; 0812 ; 0835 ; 1405 ;
摘要
In the AGM paradigm for belief revision, epistemic states are represented by logically closed sets of sentences, the so-called belief sets. An alternative approach uses belief bases, arbitrary sets of sentences. Both approaches have their problems when it comes to contraction operations. Belief bases are more expressive, but, at the same time, they present a serious syntax dependence. Between those two extremes lie a whole gamut of operations called pseudo-contractions, some of which may be interesting alternatives to the classical ones, providing a good balance between syntax dependence and expressivity. In this paper we explore some very natural and general constructions for pseudo-contractions, showing some of their properties and giving their axiomatic characterizations. We also illustrate possible practical scenarios where they can be employed. (C) 2018 Elsevier Inc. All rights reserved.
引用
收藏
页码:11 / 27
页数:17
相关论文
共 50 条
  • [1] Convergence of Strictly Asymptotically Pseudo-Contractions
    Thakur, Balwant Singh
    THAI JOURNAL OF MATHEMATICS, 2007, 5 (01): : 41 - 52
  • [2] Generalized pseudo-contractions and nonlinear variational inequalities
    Verma, RU
    PUBLICATIONES MATHEMATICAE-DEBRECEN, 1998, 53 (1-2): : 23 - 28
  • [3] Convergence of Iterative Methods for an Infinite Family of Pseudo-contractions
    Wang, Yuanheng
    Dong, Jiashuai
    NONLINEAR MATHEMATICS FOR UNCERTAINTY AND ITS APPLICATIONS, 2011, 100 : 395 - 402
  • [4] Pseudo-contractions, rigidity, fixed points and related questions
    Alpay, Daniel
    Bolotnikov, Vladimir
    Shoikhet, David
    ANALYSIS AND MATHEMATICAL PHYSICS, 2020, 10 (01)
  • [5] Pseudo-contractions, rigidity, fixed points and related questions
    Daniel Alpay
    Vladimir Bolotnikov
    David Shoikhet
    Analysis and Mathematical Physics, 2020, 10
  • [6] Approximating fixed points of Lipschitzian generalized pseudo-contractions
    Berinde, V
    MATHEMATICS AND MATHEMATICS EDUCATION, 2002, : 73 - 81
  • [7] QUANTITATIVE RESULTS ON THE ISHIKAWA ITERATION OF LIPSCHITZ PSEUDO-CONTRACTIONS
    Leustean, Laurentiu
    Radu, Vlad
    Sipos, Andrei
    JOURNAL OF NONLINEAR AND CONVEX ANALYSIS, 2016, 17 (11) : 2277 - 2292
  • [8] Iterative methods for strict pseudo-contractions in Hilbert spaces
    Lopez-Acedo, Genaro
    Xu, Hong-Kun
    NONLINEAR ANALYSIS-THEORY METHODS & APPLICATIONS, 2007, 67 (07) : 2258 - 2271
  • [9] An algorithm approach to maximal monotone operators and pseudo-contractions
    Zhu, Xinhe
    Yao, Zhangsong
    Hamdi, Abdelouahed
    JOURNAL OF NONLINEAR SCIENCES AND APPLICATIONS, 2016, 9 (05): : 2136 - 2148
  • [10] An intermixed algorithm for strict pseudo-contractions in Hilbert spaces
    Zhangsong Yao
    Shin Min Kang
    Hong-Jun Li
    Fixed Point Theory and Applications, 2015