Title of article :
Finite information logic
Author/Authors :
Parikh، نويسنده , , Rohit and Vننnنnen، نويسنده , , Jouko، نويسنده ,
Issue Information :
روزنامه با شماره پیاپی سال 2005
Abstract :
We introduce a generalization of Independence Friendly (IF) logic in which Eloise (the ∃ player) is restricted to a finite amount of information about Abelard’s ( ∀ ’s) moves. This logic is shown to be equivalent to a sublogic ∃ ∀ of first-order logic, to have the finite model property, and to be decidable. Moreover, it gives an exponential compression relative to ∃ ∀ logic.
Keywords :
Independence friendly logic , Partial information logic , Games for first-order logic
Journal title :
Annals of Pure and Applied Logic
Journal title :
Annals of Pure and Applied Logic