Welcome!
To use the personalized features of this site, please log in or register.
If you have forgotten your username or password, we can help.
My Menu
Saved Items

Inference with Logic Programs with Annotated Disjunctions under the Well Founded Semantics

Fabrizio RiguzziContact Information

(3)  ENDIF, Università di Ferrara, Via Saragat, 1, 44100 Ferrara, Italy
Abstract
Logic Programs with Annotated Disjunctions (LPADs) allow to express probabilistic information in logic programming. The semantics of an LPAD is given in terms of well founded models of the normal logic programs obtained by selecting one disjunct from each ground LPAD clause. The paper presents SLGAD resolution that computes the (conditional) probability of a ground query from an LPAD and is based on SLG resolution for normal logic programs. SLGAD is evaluated on classical benchmarks for well founded semantics inference algorithms, namely the stalemate game and the ancestor relation. SLGAD is compared with Cilog2 and SLDNFAD, an algorithm based on SLDNF, on the programs that are modularly acyclic. The results show that SLGAD deals correctly with cyclic programs and, even if it is more expensive than SLDNFAD on problems where SLDNFAD succeeds, is faster than Cilog2 when the query is true in an exponential number of instances.

Topics  Probabilistic Logic Programming - Well Founded Semantics - Logic Programs with Annotated Disjunctions - SLG resolution



Contact Information Fabrizio Riguzzi
Email: fabrizio.riguzzi@unife.it
Fulltext Preview (Small, Large)
Image of the first page of the fulltext

References secured to subscribers.



Export this chapter
Export this chapter as RIS | Text
 
Referenced by
1 newer article

  1. GAVANELLI, MARCO (2010) Logic–based decision support for strategic environmental assessment. Theory and Practice of Logic Programming 10(4-6)
    [CrossRef]
Remote Address: 38.107.191.115 • Server: MPWEB31
HTTP User Agent: CCBot/1.0 (+http://www.commoncrawl.org/bot.html)