Skip Navigation


Logic Journal of IGPL Advance Access originally published online on August 4, 2009
Logic Journal of IGPL 2009 17(6):719-754; doi:10.1093/jigpal/jzp029
This Article
Right arrow Full Text (PDF)
Right arrow All Versions of this Article:
17/6/719    most recent
jzp029v1
Right arrow References
Right arrow Alert me when this article is cited
Right arrow Alert me if a correction is posted
Services
Right arrow Email this article to a friend
Right arrow Similar articles in this journal
Right arrow Alert me to new issues of the journal
Right arrow Add to My Personal Archive
Right arrow Download to citation manager
Right arrowRequest Permissions
Google Scholar
Right arrow Articles by Mann, A. L.
Social Bookmarking
Add to CiteULike   Add to Connotea   Add to Del.icio.us  
What's this?

© The Author 2009. Published by Oxford University Press. All rights reserved. For Permissions, please email: journals.permissions@oxfordjournals.org

Independence-friendly cylindric set algebras

Allen L. Mann

IHPST (Paris 1/CNRS/ENS), 13 rue du Four, 75006 Paris, France.
E-mail: allen.l.mann{at}gmail.com


  Abstract

Independence-friendly logic (IF logic) is a conservative extension of first-order logic that has the same expressive power as existential second-order logic. We attempt to algebraize IF logic in the same spirit as cylindric algebra.

We define independence-friendly cylindric set algebras (IF algebras) and investigate to what extent they satisfy the axioms of cylindric algebra. We ask whether the equational theory of IF algebras is finitely axiomatizable, and prove two partial results. First, every IF algebra over a structure is an expansion of a Kleene algebra. Moreover, the class of such Kleene algebras generates the variety of all Kleene algebras. Second, every one-dimensional IF algebra over a structure is an expansion of a monadic Kleene algebra. However, the class of such monadic Kleene algebras does not generate the variety of all monadic Kleene algebras.1

Key Words: independence-friendly logic • cylindric algebra • De Morgan algebra • monadic De Morgan algebra

Received for publication 21 October 2007.

1Revisions to the present paper were supported by the European Science Foundation collaborative research project Logic for Interaction (LINT).


Add to CiteULike CiteULike   Add to Connotea Connotea   Add to Del.icio.us Del.icio.us    What's this?




Disclaimer: Please note that abstracts for content published before 1996 were created through digital scanning and may therefore not exactly replicate the text of the original print issues. All efforts have been made to ensure accuracy, but the Publisher will not be held responsible for any remaining inaccuracies. If you require any further clarification, please contact our Customer Services Department.