Back to Search Start Over

A Game Semantics for System P.

A Game Semantics for System P.

Authors :
Marti, J.
Pinosio, R.
Source :
Studia Logica; Dec2016, Vol. 104 Issue 6, p1119-1144, 26p
Publication Year :
2016

Abstract

In this paper we introduce a game semantics for System P, one of the most studied axiomatic systems for non-monotonic reasoning, conditional logic and belief revision. We prove soundness and completeness of the game semantics with respect to the rules of System P, and show that an inference is valid with respect to the game semantics if and only if it is valid with respect to the standard order semantics of System P. Combining these two results leads to a new completeness proof for System P with respect to its order semantics. Our approach allows us to construct for every inference either a concrete proof of the inference from the rules in System P or a countermodel in the order semantics. Our results rely on the notion of a witnessing set for an inference, whose existence is a concise, necessary and sufficient condition for validity of an inferences in System P. We also introduce an infinitary variant of System P and use the game semantics to show its completeness for the restricted class of well-founded orders. [ABSTRACT FROM AUTHOR]

Details

Language :
English
ISSN :
00393215
Volume :
104
Issue :
6
Database :
Complementary Index
Journal :
Studia Logica
Publication Type :
Academic Journal
Accession number :
119206994
Full Text :
https://doi.org/10.1007/s11225-016-9669-9