Yves Moinard
Oubli de littéraux avec symboles propositionnels variables
, RFIA 2006 (Congrès Reconnaissance des Formes et Intelligence Artificielle) , AFRIF-AFIA , Tours , 120 (1-10) , jan , 2006 , Document

Abstract Recently, the old logical notion of forgetting propositional symbols (or reducing the logical vocabulary) has been generalized to a new notion: forgetting literals. The aim was to help the automatic computation of various formalisms which are currently used in knowledge representation. We extend this notion, by allowing propositional symbols to vary. The definitions are not really more complex than for literal forgetting without variation. We describe the new notion, on the syntactical and the semantical side. Then, we show how to apply it to the computation of circumscription. This computation has been done before with standard literal forgetting, but here we show how introducing varying propositional symbols simplifies significantly the computation. We revisit a fifteen years old result about computing circumscription, showing that it can be improved in the same way. We provide hints in order to apply this forgetting method also to other logical formalisms.


This web site is maintained by René Quiniou using the Weave system
from the Caravel project: http://www-caravel.inria.fr.
Last modification: 10-07-2011 09:54:25
Version française