Default conceptual graph rules, atomic negation and Tic-Tac-Toe

  • Authors:
  • Jean-François Baget;Jérôme Fortin

  • Affiliations:
  • INRIA Sophia Antipolis, Sophia Antipolis, France and LIRMM, CNRS & Université Montpellier II, Montpellier Cedex 5, France;IATE, UMR, Montpellier Cedex 1, France and LIRMM, CNRS & Université Montpellier II, Montpellier Cedex 5, France

  • Venue:
  • ICCS'10 Proceedings of the 18th international conference on Conceptual structures: from information to intelligence
  • Year:
  • 2010

Quantified Score

Hi-index 0.00

Visualization

Abstract

In this paper, we explore the expressivity of default CG rules (a CG-oriented subset of Reiter's default logics) through two applications. In the first one, we show that default CG rules provide a unifying framework for CG rules as well as polarized CGs (CGs with atomic negation). This framework allows us to study decidable subclasses of a new language mixing CG rules with atomic negation. In the second application, we use default CG rules as a formalism to model a game, an application seldom explored by the CG community. This model puts into light the conciseness provided by defaults, as well as the possibilities they offer to achieve efficient reasonings.