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 条
  • [11] An intermixed algorithm for strict pseudo-contractions in Hilbert spaces
    Yao, Zhangsong
    Kang, Shin Min
    Li, Hong-Jun
    FIXED POINT THEORY AND APPLICATIONS, 2015, : 1 - 11
  • [12] Convergence of path for a family of strict pseudo-contractions in Hilbert spaces
    Qin X.
    Kang S.M.
    Cho S.Y.
    Journal of Applied Mathematics and Computing, 2009, 30 (1-2) : 65 - 74
  • [13] Weak Convergence Theorems for Strict Pseudo-contractions in Banach spaces
    Zhou, Hai Yun
    ACTA MATHEMATICA SINICA-ENGLISH SERIES, 2014, 30 (05) : 755 - 766
  • [14] Some results on continuous pseudo-contractions in a reflexive Banach space
    Lv, Songtao
    Hao, Yan
    JOURNAL OF INEQUALITIES AND APPLICATIONS, 2013,
  • [15] Strong convergence theorems for strict pseudo-contractions in Hilbert spaces
    Yao Y.
    Chen R.
    Journal of Applied Mathematics and Computing, 2010, 32 (1) : 69 - 82
  • [16] Demiclosedness principle with applications for asymptotically pseudo-contractions in Hilbert spaces
    Zhou, Haiyun
    NONLINEAR ANALYSIS-THEORY METHODS & APPLICATIONS, 2009, 70 (09) : 3140 - 3145
  • [17] MODIFIED EXTRAGRADIENT METHODS FOR STRICT PSEUDO-CONTRACTIONS AND MONOTONE MAPPINGS
    Ceng, Lu-Chuan
    Huang, Shuechin
    TAIWANESE JOURNAL OF MATHEMATICS, 2009, 13 (04): : 1197 - 1211
  • [18] Strong convergence theorem for strict pseudo-contractions in Hilbert spaces
    Giuseppe Marino
    Bruno Scardamaglia
    Erdal Karapinar
    Journal of Inequalities and Applications, 2016
  • [19] A Rate of Asymptotic Regularity for the Mann Iteration of κ-Strict Pseudo-Contractions
    Ivan, Daniel
    Leustean, Laurentiu
    NUMERICAL FUNCTIONAL ANALYSIS AND OPTIMIZATION, 2015, 36 (06) : 792 - 798
  • [20] Some results on continuous pseudo-contractions in a reflexive Banach space
    Songtao Lv
    Yan Hao
    Journal of Inequalities and Applications, 2013