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

Write the rewriting background + confluence bits #1055

Merged
merged 8 commits into from
Feb 1, 2025

Conversation

codyroux
Copy link
Contributor

WIP for some of the rewriting bits. Needs feedback and polish.

@teorth
Copy link
Owner

teorth commented Jan 24, 2025

Thanks for writing this. I was wondering if one could supply a simple example of a rewriting system to illustrate the concepts. Not every concept needs an example (we can defer to the cited references and/or the blueprint for an in depth discussion), but perhaps one or two examples, preferably related to an equational law, would be helpful.

@codyroux
Copy link
Contributor Author

Sure! I can do the KB completion for the theory of groups. That's usually a crowd pleaser.

Not sure I know how to do the 1 equation version though.

@teorth
Copy link
Owner

teorth commented Jan 25, 2025

That's probably good enough. Even just a single example can help correct any misconceptions that a reader may have if they misread the definition somehow.

@codyroux
Copy link
Contributor Author

Wait no I have a better example 😄 : The equation x * (y * x) = y (equation 14), the completion of this as a rewrite rule solves the Putnam problem I now see is associated to it. That's kind of cute!

@teorth
Copy link
Owner

teorth commented Feb 1, 2025

Looks good to merge now!

@teorth teorth merged commit fab9067 into teorth:main Feb 1, 2025
1 check passed
@codyroux codyroux deleted the paper-confluence branch February 1, 2025 20:18
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