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

Rewrite theory #238

Draft
wants to merge 19 commits into
base: main
Choose a base branch
from
Draft

Rewrite theory #238

wants to merge 19 commits into from

Conversation

TOTBWF
Copy link
Collaborator

@TOTBWF TOTBWF commented Jul 1, 2023

Description

This PR defines various closures of relations, and also adds the basics of rewriting theory.

Highlights include:

  • Newmans Lemma
  • Commutative Union Lemma
  • Church-Rosser is equivalent to confluence

Notes

I'm not totally sure about the organization here; Data.Rel does seem to be the best home for properties about relations, but I'm not 100% sold on how I've organized rewrite theory.

@TOTBWF TOTBWF requested a review from plt-amy July 1, 2023 16:58
@TOTBWF
Copy link
Collaborator Author

TOTBWF commented Jul 29, 2023

I have a better idea of how to do this now!

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.

1 participant