Skip to main content
replaced code block formatting with the (new) table markup
Source Link
The Amplitwist
  • 1.4k
  • 3
  • 11
  • 22

I think there is supposed to be a correspondence between logics and kinds of category, e.g.,


(higher order?) classical logic        elementary topos with some extra properties?
(higher order?) intuitionistic logic   elementary topos
linear logic                           symmetric monoidal category with a dualizing object
modal logic                            ?
(higher order?) classical logicelementary topos with some extra properties?
(higher order?) intuitionistic logicelementary topos
linear logicsymmetric monoidal category with a dualizing object
modal logic?

I'm not sure exactly how much one can say about the entries on the right, but as a start, they are all 2-categories. So maybe a logic can be viewed as a (certain kind of) 2-category.

I would be grateful if an expert on the subject could expand this into a real answer! There is something similar on the nlabnLab page for internal logicinternal logic, but it does not seem to be geared specifically for the question as phrased here.

I think there is supposed to be a correspondence between logics and kinds of category, e.g.,


(higher order?) classical logic        elementary topos with some extra properties?
(higher order?) intuitionistic logic   elementary topos
linear logic                           symmetric monoidal category with a dualizing object
modal logic                            ?

I'm not sure exactly how much one can say about the entries on the right, but as a start, they are all 2-categories. So maybe a logic can be viewed as a (certain kind of) 2-category.

I would be grateful if an expert on the subject could expand this into a real answer! There is something similar on the nlab page for internal logic, but it does not seem to be geared specifically for the question as phrased here.

I think there is supposed to be a correspondence between logics and kinds of category, e.g.,

(higher order?) classical logicelementary topos with some extra properties?
(higher order?) intuitionistic logicelementary topos
linear logicsymmetric monoidal category with a dualizing object
modal logic?

I'm not sure exactly how much one can say about the entries on the right, but as a start, they are all 2-categories. So maybe a logic can be viewed as a (certain kind of) 2-category.

I would be grateful if an expert on the subject could expand this into a real answer! There is something similar on the nLab page for internal logic, but it does not seem to be geared specifically for the question as phrased here.

Post Made Community Wiki
Source Link
Reid Barton
  • 25.2k
  • 1
  • 76
  • 133

I think there is supposed to be a correspondence between logics and kinds of category, e.g.,

(higher order?) classical logic        elementary topos with some extra properties?
(higher order?) intuitionistic logic   elementary topos
linear logic                           symmetric monoidal category with a dualizing object
modal logic                            ?

I'm not sure exactly how much one can say about the entries on the right, but as a start, they are all 2-categories. So maybe a logic can be viewed as a (certain kind of) 2-category.

I would be grateful if an expert on the subject could expand this into a real answer! There is something similar on the nlab page for internal logic, but it does not seem to be geared specifically for the question as phrased here.