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

Shorten well-ordered recursion #4403

Merged
merged 13 commits into from
Nov 18, 2024
Merged

Shorten well-ordered recursion #4403

merged 13 commits into from
Nov 18, 2024

Conversation

sctfn
Copy link
Contributor

@sctfn sctfn commented Nov 18, 2024

This PR brings in the new definition of wrecs that BJ proved in his mathbox. It's now the official definition and the old one is marked discouraged. All the well-ordered recursion theorems are reproved using the new definition, the lemmas are obsoleted, and a new family of frecs theorems that avoid ax-rep are brought in.

@sctfn
Copy link
Contributor Author

sctfn commented Nov 18, 2024

What version of metamath-exe are we using for PRs? I'm on the latest branch from git and it's not doing a rewrap for me.

@benjub
Copy link
Contributor

benjub commented Nov 18, 2024

What version of metamath-exe are we using for PRs? I'm on the latest branch from git and it's not doing a rewrap for me.

https://github.com/metamath/set.mm/actions/runs/11896165033/job/33147444740#step:8:7

says 0.199.pre

set.mm Outdated Show resolved Hide resolved
set.mm Show resolved Hide resolved
${
$d A f x y z $. $d R f x y z $. $d G f x y z $. $d X f x y z $.
$d F y z $.
frrrel.1 $e |- F = frecs ( R , A , G ) $.
Copy link
Contributor

Choose a reason for hiding this comment

The reason will be displayed to describe this comment to others. Learn more.

Isn't there one too many "r" in that label ?

Copy link
Contributor Author

Choose a reason for hiding this comment

The reason will be displayed to describe this comment to others. Learn more.

I don't think so - founded-relationship (fr) recursion (r) relationship (rel)

Copy link
Contributor

@benjub benjub Nov 18, 2024

Choose a reason for hiding this comment

The reason will be displayed to describe this comment to others. Learn more.

I was thinking of "well-founded recursion gives a relation".

Copy link
Contributor Author

Choose a reason for hiding this comment

The reason will be displayed to describe this comment to others. Learn more.

This usage matches frr1, frr2, and frr3 though

set.mm Show resolved Hide resolved
set.mm Show resolved Hide resolved
set.mm Show resolved Hide resolved
set.mm Outdated Show resolved Hide resolved
set.mm Show resolved Hide resolved
set.mm Show resolved Hide resolved
set.mm Show resolved Hide resolved
Copy link
Contributor

@benjub benjub left a comment

Choose a reason for hiding this comment

The reason will be displayed to describe this comment to others. Learn more.

Thanks a lot for this simplification and unification !

@sctfn sctfn merged commit a9208c9 into develop Nov 18, 2024
20 checks passed
@sctfn sctfn deleted the shorten-wfr branch November 18, 2024 23:08
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