Zulip Chat Archive

Stream: Type theory

Topic: Why is Kripke semantics so effective?


Trebor Huang (Feb 04 2022 at 20:27):

I learned about the Kripke models for modal logics and intuitionistic logic. But to me, it seems unreasonably good at solving problems -- The strong normalization property for STLC seems easily proved. Why is this happening? Is there some deep intuitive explanation of the Kripke-like structure lying in type theory?

Reid Barton (Feb 04 2022 at 21:34):

You might be interested in this:
https://golem.ph.utexas.edu/category/2013/04/scones_logical_relations_and_p.html

Thorsten Altenkirch (Dec 02 2022 at 16:11):

Actually what you use here are presheaf models, which are Kripke models on steroids. My old talk may shed some light:
http://www.cs.nott.ac.uk/~psztxa/talks/nbe09.pdf


Last updated: Dec 20 2023 at 11:08 UTC