Title
Completeness results for intuitionistic and modal logic in a categorical setting
Abstract
Versions and extensions of intuitionistic and modal logic involving biHeyting and bimodal operators, the axiom of constant domains and Barcan's formula, are formulated as structured categories. Representation theorems for the resulting concepts are proved. Essentially stronger versions, requiring new methods of proof, of known completeness theorems are consequences. A new type of completeness result, with a topos theoretic character, is given for theories satisfying a condition considered by Lawvere (1992). The completeness theorems are used to conclude results asserting that certain logics are conservatively interpretable in others.
Year
DOI
Venue
1995
10.1016/0168-0072(93)00085-4
Annals of Pure and Applied Logic
Keywords
Field
DocType
modal logic,satisfiability
Discrete mathematics,Combinatorics,Normal modal logic,Axiom,Categorical variable,Operator (computer programming),Modal logic,Completeness (statistics),Mathematics,Topos theory
Journal
Volume
Issue
ISSN
72
1
0168-0072
Citations 
PageRank 
References 
15
1.80
7
Authors
2
Name
Order
Citations
PageRank
Michael Makkai1192.74
G.E Reyes2151.80