leanprover / leanprover/reference-manual
reflexive inductive types
Nobody has claimed this yet.
- Dominant language
- Lean
- Stars
- 129
- Forks
- 67
- Avg merge
- 1d 15h
- Merged PRs (30d)
- 16
Description
While extending the section on structural recursion I was about to make a reference to reflective inductive types.
Adam Chilapa defines them in http://adam.chlipala.net/cpdt/html/InductiveTypes.html as:
A kind of inductive type called a reflexive type includes at least one constructor that takes as an argument a function returning the same type we are defining.
Not a pressing request, but at some point this ought to be discussed in the section on inductive types, and then probably also get a mention and example in the section on structural recursion.
Contributor guide
First steps
- Read the whole issue, then the project's contributing guide.
- Comment on the issue to say you are picking it up — it saves two people doing the same work.
- Fork the repository and make your change on a branch.
- Open a pull request that references the issue number.
Research direction
Start by reading the reference manual sections on inductive types and structural recursion, then compare the requested concept with Adam Chilapa's linked definition. Done means reflexive inductive types are discussed in the inductive-types section and mentioned with an example in the structural-recursion section.
Written by the indexing model from the issue text.
Assessment
- Domain
- documentation
- Issue type
- Documentation
- Difficulty
- 3/5
- Estimated time
- 1-2 days
- Activity status
- Stale
- Clarity
- Mostly clear
- Newbie friendliness
- 35/100