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.
|
 |
Inference with Logic Programs with Annotated Disjunctions under the Well Founded Semantics
| Book Series | Lecture Notes in Computer Science |
| Publisher | Springer Berlin / Heidelberg |
| ISSN | 0302-9743 (Print) 1611-3349 (Online) |
| Volume | Volume 5366/2009 |
| Book | Logic Programming |
| DOI | 10.1007/978-3-540-89982-2 |
| Copyright | 2009 |
| ISBN | 978-3-540-89981-5 |
| DOI | 10.1007/978-3-540-89982-2_54 |
| Pages | 667-671 |
| Subject Collection | Computer Science |
| SpringerLink Date | Monday, December 15, 2008 |
| |
|
Inference with Logic Programs with Annotated Disjunctions under the Well Founded Semantics
Fabrizio Riguzzi3 
| (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
Fulltext Preview (Small, Large)
 References secured to subscribers.
|
|
|
|
|
|