Decent Texts on Categorical Logic - MathOverflow

Decent Texts on Categorical Logic

2011-01-25T04:41:32Z

Recently I read the chapter "Doctrines in Categorical Logic" by Kock, and Reyes in the Handbook of Mathematical Logic. And I was quite impressed with the entire chapter. However it is very short, and considering that this copy was published in 1977, possibly a bit out of date.

My curiosity has been sparked (especially given the possibilities described in the aforementioned chapter) and would like to know of some more modern texts, and articles written in this same style (that is to say coming from a logic point of view with a strong emphasis on analogies with normal mathematical logic.)

However, that being said, I am stubborn as hell, and game for anything.

So, Recommendations?

Side Note: More interested in the preservation of structure, and the production of models than with any sort of proposed foundational paradigm

Answer by David Roberts for Decent Texts on Categorical Logic

2011-01-25T04:59:10Z

Might I recommend Sheaves in Geometry and Logic by MacLane and Moerdijk. To quote bits from the blurb:

Sheaves also appear in logic as carriers for models of set theory as as for the semantics of other types of logic.

The applications to axiomatic set theory and the use in forcing ...are then described.

...the construction of topoi related to geometric languages and logic.

(Edit: Ed Dean beat me to it, but only just)

Answer by Harry Gindi for Decent Texts on Categorical Logic

2011-01-25T05:09:06Z

Just as technical texts, Acessible Categories by Makkai and Paré and Locally Presentable and Accessible Categories by Adamek and Rosicky are extremely useful even for non-logicians (they are a natural extension of the material in SGA4.1.i on colimits of functors indexed by "ensembles ordonné grand devant $\alpha$", which are now called $\alpha$-filtered colimits), but additionally, they cover a categorical approach to model theory that is also supposed to be pretty interesting (although I haven't read those parts of the books, I've heard good things from a number of people, including François Dorais (indirectly), who is one of our benevolent moderators).

Answer by Justin Hilburn for Decent Texts on Categorical Logic

2011-01-25T07:13:44Z

My answer here has a number of good references: http://mathoverflow.net/questions/903/resources-for-learning-practical-category-theory/1954#1954

I don't recommend Goldblatt (Here is an article by Colin Mclarty that elaborates on why http://www.jstor.org/pss/687825).

Answer by Chris Heunen for Decent Texts on Categorical Logic

2011-01-25T10:54:32Z

I'd like to add Carsten Butz' "Regular categories and regular logic". It is available online in the BRICS lecture series, and is very accessible. Though perhaps a bit too basic at times for readers with some background knowledge, it is very suitable for a first introduction before jumping into texts on toposes.

Answer by Tom Leinster for Decent Texts on Categorical Logic

2011-01-25T13:07:32Z

Introduction to Higher Order Categorical Logic by Lambek and Scott might fit the bill.

Answer by Buschi Sergio for Decent Texts on Categorical Logic

2011-01-25T13:51:55Z

For a introduction:

1) Notes on Logic and Set theory (cap. 1, cap 3) P.T. Johnstone.

2) Locally Presentable And Accessible Categories by J Adamek J Rosicky (Cap. 3 & cap. 5)

FOr a comprehensive view:

1) Sketches of an Elephant: A Topos Theory Compendium (VOl 2, cap D1)

3) B. Jacobs, Categorical Logic and Type Theory, Studies in Logic and the Foundations of Mathematics 141

Answer by none for Decent Texts on Categorical Logic

2011-03-14T11:01:21Z

http://en.wikipedia.org/wiki/Categorical_logic has more refs. That's a sufficiently obvious place to look that maybe someone can move this "answer" to a comment.

Answer by Paul Taylor for Decent Texts on Categorical Logic

2011-03-19T18:30:38Z

Well, for the record, there is also my Practical Foundations of Mathematics (CUP, 1999).