In the late sixties F. W. LAWVERE showed that the logical connectives and quantifiers were examples of the categorical notion of adjointness. In [9] and [lo] he amplified this notion by a more thorough discussion of the structure of a hyperdoctrine, which had much of the flavour of intuitionistic logic with equality. In this eontext it was natural to “stratify” formulae and proofs according to the free variables occurring in them, a procedure later to become standard in categorical logic. (See MAKKAIREYES [12], FOURMAN [l], KOCK-REYES [7], for example.) In this paper, we make the relationship between hyperdoctrines and logic precise, showing that hyperdoctrines are naturally equivalent to first order intuitionistic theories with equality, where here “theory” is intended to include some proof theoretic structure, and not merely the notion of entailment. Moreover, we will show that this equivalence restricts to one giving a natural logical interpretation to the BECK (or CHEVALLEY) condition: in a given hyperdoctrine, the Beck condition for a pullback diagram is just the condition that the corresponding theory “recognizes ” the pull back.
[1]
R. A. G. Seely.
Weak adjointness in proof theory
,
1979
.
[2]
S. Maclane,et al.
Categories for the Working Mathematician
,
1971
.
[3]
J. Girard.
Une Extension De ĽInterpretation De Gödel a ĽAnalyse, Et Son Application a ĽElimination Des Coupures Dans ĽAnalyse Et La Theorie Des Types
,
1971
.
[4]
Philip J. Scott.
The "Dialectica" Interpretation and Categories
,
1978,
Math. Log. Q..
[5]
D. Prawitz.
Ideas and Results in Proof Theory
,
1971
.
[6]
Peter Freyd,et al.
Aspects of topoi
,
1972,
Bulletin of the Australian Mathematical Society.
[7]
Robert Paré,et al.
Abstract families and the adjoint functor theorems
,
1978
.
[8]
Gonzalo E. Reyes,et al.
Doctrines in Categorical Logic
,
1977
.
[9]
M. Fourman.
The Logic of Topoi
,
1977
.
[10]
F. William Lawvere,et al.
Adjointness in Foundations
,
1969
.