Secure and Optimal Base Contraction in Graded Łukasiewicz Logics

  • Authors:
  • Pere Pardo;Pilar Dellunde;Lluís Godo

  • Affiliations:
  • Institut d'Investigació en Intel·ligència Artificial (IIIA --CSIC);Institut d'Investigació en Intel·ligència Artificial (IIIA --CSIC) and Universitat Autònoma de Barcelona (UAB);Institut d'Investigació en Intel·ligència Artificial (IIIA --CSIC)

  • Venue:
  • Proceedings of the 2009 conference on Artificial Intelligence Research and Development: Proceedings of the 12th International Conference of the Catalan Association for Artificial Intelligence
  • Year:
  • 2009

Quantified Score

Hi-index 0.00

Visualization

Abstract

The operation of base contraction was successfully characterized for a very general class of logics using the notion of remainder sets. Nevertheless, in the general case, this notion is inadequate for revision, where it is replaced by maximal consistent subsets. A natural question is whether this latter notion allows for a definition of contraction-like operators and, in case it does, what differences there exist w.r.t. standard contraction. We make some steps towards this direction for the case of graded expansions of one of the most prominent fuzzy logics, Łukasiewicz logic. We characterize contraction operators with a fixed security-threshold ε0; we prove soundness of (an optimal) ω-contraction operation, and a collapse theorem from ω-to some ε-contraction for finite theories.