Skip to content
New issue

Have a question about this project? Sign up for a free GitHub account to open an issue and contact its maintainers and the community.

By clicking “Sign up for GitHub”, you agree to our terms of service and privacy statement. We’ll occasionally send you account related emails.

Already on GitHub? Sign in to your account

discrete and contractible types are Rezk #136

Merged
merged 4 commits into from
Nov 10, 2023

Conversation

TashiWalde
Copy link
Collaborator

  • Show that every arrow in a discrete type is an isomorphism
  • Deduce that every discrete type is Rezk. (In particular, every contractible type is Rezk)

Note: I redefined iso-eq to have better definitional computational properties: Now the composite
x = y -> Iso x y -> hom x y is definitionally equal to hom-eq : x = y -> hom x y.

@emilyriehl
Copy link
Collaborator

@TashiWalde this version seems to have a typechecking error (involving weakextext in the right orthogonal file).

@TashiWalde
Copy link
Collaborator Author

@TashiWalde this version seems to have a typechecking error (involving weakextext in the right orthogonal file).

Yes, I'm fixing it.

@TashiWalde
Copy link
Collaborator Author

@TashiWalde this version seems to have a typechecking error (involving weakextext in the right orthogonal file).

Fixed. The reason is that I am currently getting rid of instances of weakextext and naiveextext whenever I use them and always just replace them with extext, in accordance to our new philosophy of taking extext as the primary axiom.

@emilyriehl emilyriehl merged commit 74c9726 into rzk-lang:main Nov 10, 2023
2 checks passed
@emilyriehl
Copy link
Collaborator

great!

Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment
Labels
None yet
Projects
None yet
Development

Successfully merging this pull request may close these issues.

2 participants