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