Article ID | Journal | Published Year | Pages | File Type |
---|---|---|---|---|
10118879 | Annals of Pure and Applied Logic | 2005 | 11 Pages |
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
Rohit Parikh, Jouko Väänänen,