A game semantics for disjunctive logic programming

Denotational semantics of logic programming and its extensions (by allowing negation, disjunctions, or both) have been studied thoroughly for many years. In 1998, a game semantics was given to definite logic programs by Di Cosmo, Loddo, and Nicolet, and a few years later it was extended to deal with...

Ausführliche Beschreibung

Gespeichert in:
Bibliographische Detailangaben
Veröffentlicht in:Annals of pure and applied logic Jg. 164; H. 11; S. 1144 - 1175
1. Verfasser: Tsouanas, Thanos
Format: Journal Article
Sprache:Englisch
Veröffentlicht: Elsevier B.V 01.11.2013
Elsevier Masson
Schlagworte:
Computer Science
Computer Science and Game Theory
Disjunctive logic programming
Game semantics
Logic programming
Logic programming semantics
Programming Languages
68N17
Disjunctive logic programming
Logic programming
03B70
Game semantics
Logic programming semantics
68Q55
91A40
logic programming
game semantics
disjunctive logic programming
ISSN:0168-0072
Online-Zugang:Volltext
Tags: Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
Beschreibung
Zusammenfassung:Denotational semantics of logic programming and its extensions (by allowing negation, disjunctions, or both) have been studied thoroughly for many years. In 1998, a game semantics was given to definite logic programs by Di Cosmo, Loddo, and Nicolet, and a few years later it was extended to deal with negation by Rondogiannis and Wadge. Both approaches were proven equivalent to the traditional semantics. In this paper we define a game semantics for disjunctive logic programs and prove soundness and completeness with respect to the minimal model semantics of Minker. The overall development has been influenced by the games studied for PCF and functional programming in general, in the styles of Abramsky–Jagadeesan–Malacaria and Hyland–Ong–Nickau.
ISSN:0168-0072
DOI:10.1016/j.apal.2013.05.008