Skip to content

feat(LocallyNameless/Untyped): generalize eta_subst_fvar - #667

Merged
chenson2018 merged 3 commits into
leanprover:mainfrom
awesome-lambda-calculus:eta_subst
Jun 21, 2026
Merged

feat(LocallyNameless/Untyped): generalize eta_subst_fvar#667
chenson2018 merged 3 commits into
leanprover:mainfrom
awesome-lambda-calculus:eta_subst

Conversation

@lengyijun

@lengyijun lengyijun commented Jun 20, 2026

Copy link
Copy Markdown
Contributor

step_subst_cong_l is the more general version

`step_subst_cong_l` is the more general version
@lengyijun lengyijun changed the title feat(LocallyNameless/Untyped): generalize eta_subst_fvar to eta_subst feat(LocallyNameless/Untyped): rm eta_subst_fvar Jun 20, 2026
induction steps with
| refl => rfl
| tail _ step ih => grind [step_subst_cong_l]
exact .single (Xi.abs {x} (by grind [step_subst_cong_l]))

Copy link
Copy Markdown
Collaborator

Choose a reason for hiding this comment

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

It appears that (at the bottom of Properties) that we are missing a version of close_open_to_subst specialized to first openings, i.e. (m ^* x) ^ n = m [x := n] that if annotated with grind = would make the proof generated here better. Could you add this, please?

@lengyijun lengyijun Jun 20, 2026

Copy link
Copy Markdown
Contributor Author

Choose a reason for hiding this comment

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

What name is given to the new theorem?

Copy link
Copy Markdown
Contributor Author

Choose a reason for hiding this comment

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

Comment thread Cslib/Languages/LambdaCalculus/LocallyNameless/Untyped/FullEta.lean Outdated
Comment thread Cslib/Languages/LambdaCalculus/LocallyNameless/Untyped/FullEta.lean Outdated
@chenson2018 chenson2018 changed the title feat(LocallyNameless/Untyped): rm eta_subst_fvar feat(LocallyNameless/Untyped): generalize eta_subst_fvar Jun 20, 2026
lengyijun and others added 2 commits June 21, 2026 07:09
….lean

Co-authored-by: Chris Henson <46805207+chenson2018@users.noreply.github.com>
….lean

Co-authored-by: Chris Henson <46805207+chenson2018@users.noreply.github.com>

@chenson2018 chenson2018 left a comment

Copy link
Copy Markdown
Collaborator

Choose a reason for hiding this comment

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

Thanks!

@chenson2018
chenson2018 added this pull request to the merge queue Jun 21, 2026
Merged via the queue into leanprover:main with commit 7e1ac9d Jun 21, 2026
2 checks passed
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