The management of imprecise information in logic programs becomes to be important whenever the real world information to be represented is of imperfect nature and the classical crisp true, false approximation is not adequate. In this work, we consider generalized normal logic programs over complete lattices, where computable truth combination functions may appear in the rule bodies to manipulate truth values. It is an unifying umbrella for existing approaches for many-valued normal logic programs. We will provide declarative and fixed-point semantics of the logic and provide a simple and effective top-down query answering procedure by a transformation to an equational system over lattices.

Approximate well-founded semantics, query answering and generalized normal logic programs over lattices

Straccia U
2005

Abstract

The management of imprecise information in logic programs becomes to be important whenever the real world information to be represented is of imperfect nature and the classical crisp true, false approximation is not adequate. In this work, we consider generalized normal logic programs over complete lattices, where computable truth combination functions may appear in the rule bodies to manipulate truth values. It is an unifying umbrella for existing approaches for many-valued normal logic programs. We will provide declarative and fixed-point semantics of the logic and provide a simple and effective top-down query answering procedure by a transformation to an equational system over lattices.
2005
Istituto di Scienza e Tecnologie dell'Informazione "Alessandro Faedo" - ISTI
Logic programming
nonmonotonic logic
many-valued logic
top-down
I.2.3 Deduction and theorem proving. Logic programming
nonmonotonic logic
many-valued logic
top-down
File in questo prodotto:
File Dimensione Formato  
prod_160229-doc_126001.pdf

accesso aperto

Descrizione: Approximate Well-founded Semantics, Query Answering and Generalized Normal Logic Programs over Lattices
Dimensione 240.27 kB
Formato Adobe PDF
240.27 kB Adobe PDF Visualizza/Apri

I documenti in IRIS sono protetti da copyright e tutti i diritti sono riservati, salvo diversa indicazione.

Utilizza questo identificativo per citare o creare un link a questo documento: https://hdl.handle.net/20.500.14243/142955
Citazioni
  • ???jsp.display-item.citation.pmc??? ND
  • Scopus ND
  • ???jsp.display-item.citation.isi??? ND
social impact