Skip to Content.
Sympa Menu

coq-club - [Coq-Club] inductive data types, well foundedness, termination

coq-club AT inria.fr

Subject: The Coq mailing list

List archive

[Coq-Club] inductive data types, well foundedness, termination


Chronological Thread 
  • From: t x <txrev319 AT gmail.com>
  • To: coq-club <coq-club AT inria.fr>
  • Subject: [Coq-Club] inductive data types, well foundedness, termination
  • Date: Sun, 27 Oct 2013 21:36:22 -0700

Hi,

  This question is slightly vague:

  I want to understand:

  (*) what are the restrictions on inductive data types (it appears to be more subtle then "X can't appear in a negative position" i.e. "(X -> A) -> X" as a constructor)
  (*) how this relates to well-foundedness and termination

  What's a good resource to read up on for this?

  (Ideally, I'm looking for something short + rigorous).

Thanks!



Archive powered by MHonArc 2.6.18.

Top of Page