Article ID Journal Published Year Pages File Type
10118879 Annals of Pure and Applied Logic 2005 11 Pages PDF
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.
Related Topics
Physical Sciences and Engineering Mathematics Logic
Authors
, ,