-
Notifications
You must be signed in to change notification settings - Fork 71
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
Continuation modalities and Lawvere–Tierney topologies #1157
Continuation modalities and Lawvere–Tierney topologies #1157
Conversation
With the addition of Lawvere–Tierney topologies, I wonder if this PR is relevant to #930. |
There was a problem hiding this comment.
Choose a reason for hiding this comment
The reason will be displayed to describe this comment to others. Learn more.
Awesome pull request! Sorry that it took so long to get this PR reviewed, but the Lawvere-Tierney stuff is great!
I had some minor comments.
src/orthogonal-factorization-systems/continuation-modalities.lagda.md
Outdated
Show resolved
Hide resolved
src/orthogonal-factorization-systems/large-lawvere-tierney-topologies.lagda.md
Outdated
Show resolved
Hide resolved
…ologies.lagda.md Co-authored-by: Egbert Rijke <[email protected]>
…agda.md Co-authored-by: Egbert Rijke <[email protected]>
Co-authored-by: Egbert Rijke <[email protected]>
Thanks for the review, and for catching the less-than-ideal phrasing! After looking closer, I cannot find a good source for how to speak about the continuation monad either. If I understand correctly, it is the In the context of the double negation modality, we should read it as "if A is empty, then we can deduce a contradiction." But, I am not an apprentice in the field of computability theory, and I don't know enough about the subject to give a satisfactory expository explanation. If I recall correctly, the reason I formalized continuations was mainly for the spurious connection I saw to the double negation modality. I've reworded most of what I can find to refer to "the continuation monad" rather than "continuations". Let me know if this is satisfactory. |
Thank you! |
Defines continuation modalities as a generalization of the double negation modality, and shows they define Lavwere–Tierney topologies on types. It also improves term usage in the file about reflective subuniverses.