Created
December 22, 2024 16:09
-
-
Save ncfavier/6ca209ab691f640a8d08e9f67bd041e1 to your computer and use it in GitHub Desktop.
Pierce's law is unprovable in MLTT, based on https://bitbucket.org/akaposi/tipuselmelet/src/master/notes/seminar20201020_TT-intro-06-family_model.agda
This file contains bidirectional Unicode text that may be interpreted or compiled differently than what appears below. To review, open the file in an editor that reveals hidden Unicode characters.
Learn more about bidirectional Unicode characters
-- A = π β π | |
-- Pierce's law does not hold in the family model: we have (A β β₯) β β₯, | |
-- hence ((A β β₯) β A) β β€, hence (((A β β₯) β A) β A) β A, but there is | |
-- no term of type A. | |
notPierce : Tm β (((A β β₯) β A) β A) β π | |
notPierce (aβ , aβ) = aβ tt tt _ (Ξ» aβ _ β aβ tt) |
Sign up for free
to join this conversation on GitHub.
Already have an account?
Sign in to comment