Questions tagged [eliminator]

eliminators are proof relevant eliminations.

Filter by
Sorted by
Tagged with
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