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

Support for mutual and nested inductive types at Structural.lean #1077

Closed
leodemoura opened this issue Mar 26, 2022 · 2 comments
Closed

Support for mutual and nested inductive types at Structural.lean #1077

leodemoura opened this issue Mar 26, 2022 · 2 comments
Assignees
Labels
enhancement New feature or request nice to have Cool feature that would be really nice to have

Comments

@leodemoura
Copy link
Member

Motivation: examples such as https://github.com/leanprover/lean4/blob/master/tests/lean/run/nestedInductiveRecType.lean
In this example, T is a nested inductive type. So, in the current implementation, any recursive function is defined using well-founded recursion. However, functions defined by well-founded recursion do not have nice definitional equality properties. This is an issue for T.eval. We want the missing definitional equalities when type checking T.default.

@leodemoura leodemoura added enhancement New feature or request nice to have Cool feature that would be really nice to have labels Jun 1, 2022
@leodemoura leodemoura self-assigned this Jun 2, 2022
@nomeata nomeata assigned nomeata and unassigned leodemoura Nov 3, 2023
@nomeata
Copy link
Collaborator

nomeata commented Jul 3, 2024

The first half, mutual inductive types, are in #4575. Nested inductive types will follow eventually (hence not closing this yet)

@nomeata
Copy link
Collaborator

nomeata commented Jul 23, 2024

Forgot to close this with #4733

@nomeata nomeata closed this as completed Jul 23, 2024
Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment
Labels
enhancement New feature or request nice to have Cool feature that would be really nice to have
Projects
None yet
Development

No branches or pull requests

2 participants