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

Separate general term-rewriting results from results specific to 𝜑-calculus #27

Merged
merged 2 commits into from
Mar 9, 2024

Conversation

eyihluyc
Copy link
Member

@eyihluyc eyihluyc commented Mar 8, 2024

This PR is an attempt to separate general term-rewriting results from results specific to 𝜑-calculus, in particular:

  • abstract out definition of closure of reductions,
  • prove implication of Church-Rosser property from the diamond property independently of Terms.

PR-Codex overview

This PR refactors the ReflTransGen data type, adds metatheory about term-rewriting systems, and simplifies the confluence_step function.

Detailed summary

  • Refactored RedMany and ParMany to use ReflTransGen
  • Added metatheory about term-rewriting systems
  • Simplified the confluence_step function

The following files were skipped due to too many changes: Minimal/Calculus.lean

✨ Ask PR-Codex anything about this PR by commenting with /codex {your question}

@eyihluyc eyihluyc requested review from Anatolay and fizruk March 8, 2024 13:40
@fizruk fizruk merged commit 39f1bfb into master Mar 9, 2024
2 checks passed
@fizruk fizruk deleted the metatheory branch March 9, 2024 11:04
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