Questions tagged [eliminator]
eliminators are proof relevant eliminations.
4
questions
5
votes
1
answer
128
views
Explain all the arguments to this rec eliminator
I defined this inductive type for representing JSON elements
...
- 263
3
votes
0
answers
117
views
Uniform notions of pattern matching at dependent types with impredicative proof strength
I am looking for axioms/inference rules that satisfy the following 3 conditions:
can be added to predicative intensional Martin-Löf type theory, so $\Pi$, $\Sigma$, equality type, with W-types, ...
- 497
3
votes
1
answer
160
views
What is an eliminator?
What is an eliminator?
Are there any differences between an eliminator and an elimination form (such as $\pi_1$ and $\pi_2$ for binary products)?
Does every type have exactly one?
Is the type of the ...
- 2,651
10
votes
2
answers
159
views
Are eliminators useful in practice, or are they only useful in the metatheory?
We can derive eliminators (as functions) for inductive types and translate (structurally) recursive functions into invocations of eliminators. However, eliminators seem to be essentially recursive ...
- 5,424