Basic Completion with E-cycle Simplification - Inria - Institut national de recherche en sciences et technologies du numérique Accéder directement au contenu
Communication Dans Un Congrès Année : 1998

Basic Completion with E-cycle Simplification

Résumé

We give a new simplification method, called E-cycle Simplification, for Basic Completion inference systems. We prove the completeness of Basic Completion with E-cycle Simplification. We prove that E-cycle Simplification is strictly stronger than the only previously known complete simplification method for Basic Completion, Basic Simplification, in the sense that every derivation involving Basic Simplification is a derivation involving E-cycle Simplification, but not vice versa. E-cycle Simplification is simple to perform, andq does not use the reducibility-relative-to condition. ECC implements our method.
Fichier non déposé

Dates et versions

inria-00098482 , version 1 (25-09-2006)

Identifiants

  • HAL Id : inria-00098482 , version 1

Citer

Christopher Lynch, Christelle Scharff. Basic Completion with E-cycle Simplification. International Conference on Artificial Intelligence & Symbolic Computation - AISC'98, 1998, Plattsburgh, NY, USA, pp.209-221. ⟨inria-00098482⟩
56 Consultations
0 Téléchargements

Partager

Gmail Facebook X LinkedIn More