
Term definable classes of Boolean functions and frame definability in modal logic
Kivelä, Jari; Hella, Lauri; Couceiro, Miguel (2008), Term definable classes of Boolean functions and frame definability in modal logic, Logic Journal of the IGPL, 16, 1, p. 43-73. http://dx.doi.org/10.1093/jigpal/jzm018
View/ Open
Type
Article accepté pour publication ou publiéDate
2008Journal name
Logic Journal of the IGPLVolume
16Number
1Publisher
Oxford University Press
Pages
43-73
Publication identifier
Metadata
Show full item recordAbstract (EN)
We establish a connection between term definability of Boolean functions and definability of finite modal frames. We introduce a bijective translation between functional terms and uniform degree-1 formulas and show that a class of Boolean functions is defined by functional terms if and only if the corresponding class of Scott-Montague frames is defined by the translations of these functional terms, and vice versa. As a special case, we get that the clone Λ1 of all conjunctions corresponds to the class of all Kripke frames. We also characterize some classes of Scott-Montague frames corresponding to subclones of Λ1 by restricting the class of Kripke frames in a natural way. Furthermore, by modifying Kripke semantics, we extend our results to correspondences between linear clones and classes of Kripke frames equipped with modified semantics.Subjects / Keywords
Scott-Montague frames; Kripke frames; modal axioms; modal logic; propositional logic; clones; term definable classes; functional terms; Boolean functionsRelated items
Showing items related by title and author.
-
Foldes, Stephan; Couceiro, Miguel (2007) Article accepté pour publication ou publié
-
Foldes, Stephan; Couceiro, Miguel (2004) Article accepté pour publication ou publié
-
Pouzet, Maurice; Couceiro, Miguel (2006) Communication / Conférence
-
Lehtonen, Erkko; Foldes, Stephan; Couceiro, Miguel (2006) Article accepté pour publication ou publié
-
Couceiro, Miguel (2008) Article accepté pour publication ou publié