Computing dialectical trees efficiently in possibilistic defeasible logic programming

  • Authors:
  • Carlos I. Chesñevar;Guillermo R. Simari;Lluis Godo

  • Affiliations:
  • Departament of Computer Science, Universitat de Lleida, Lleida, Spain;Department of Computer Science and Engineering, Universidad Nacional del Sur, Alem 1253, Bahía Blanca, Argentina;Artificial Intelligence Research Institute (IIIA-CSIC), Bellaterra, Barcelona, Spain

  • Venue:
  • LPNMR'05 Proceedings of the 8th international conference on Logic Programming and Nonmonotonic Reasoning
  • Year:
  • 2005

Quantified Score

Hi-index 0.00

Visualization

Abstract

Possibilistic Defeasible Logic Programming (P-DeLP) is a logic programming language which combines features from argumentation theory and logic programming, incorporating as well the treatment of possibilistic uncertainty and fuzzy knowledge at object-language level. Solving a P-DeLP query Q accounts for performing an exhaustive analysis of arguments and defeaters for Q, resulting in a so-called dialectical tree, usually computed in a depth-first fashion. Computing dialectical trees efficiently in P-DeLP is an important issue, as some dialectical trees may be computationally more expensive than others which lead to equivalent results. In this paper we explore different aspects concerning how to speed up dialectical inference in P-DeLP. We introduce definitions which allow to characterize dialectical trees constructively rather than declaratively, identifying relevant features for pruning the associated search space. The resulting approach can be easily generalized to be applied in other argumentation frameworks based in logic programming.