coq-club AT inria.fr
Subject: The Coq mailing list
List archive
- From: Randy Pollack <rpollack0 AT gmail.com>
- To: Coq-Club Club <coq-club AT inria.fr>
- Subject: [Coq-Club] Reduction rule for fixpoints
- Date: Mon, 14 Nov 2016 12:35:26 +0000
- Authentication-results: mail2-smtp-roc.national.inria.fr; spf=None smtp.pra=rpollack0 AT gmail.com; spf=Pass smtp.mailfrom=rpollack0 AT gmail.com; spf=None smtp.helo=postmaster AT mail-wm0-f49.google.com
- Ironport-phdr: 9a23:stYKzx3AE7KTYL4dsmDT+DRfVm0co7zxezQtwd8ZsegWI/ad9pjvdHbS+e9qxAeQG96KsLQd06GK6uigATVGusnR9ihaMdRlbFwst4Y/p0QYGsmLCEn2frbBThcRO4B8bmJj5GyxKkNPGczzNBX4q3y26iMOSF2kbVImbsy8IIPZjty22uau4NWTJlwQ3HvuKY91eT6xtED6stQcyaBmN6x5nhDOuz5Df/lc7WJuP1Oa2RjmsJSe5plmph5Zvf4wv/ZHVaHzdKdwGaZACzAiOms2vOXksBDCSU2E4X5KATZeqQZBHwWQtEKyZZz2qCav87MlgCQ=
Page 134 of the reference manual (8.5pl2) describes the reduction rule
for a fixpoint application:
================================
The reduction for fixpoints is:
[...]
when aki starts with a constructor. This last restriction is needed in
order to keep strong normalization.
==================================
Is is known if this last restriction is needed when the context in
which the fixpoint application is well typed doesn't contain any
axioms? (References or examples?)
What about for specific axioms, such as functional extensionality, axiom K,
...?
Thanks,
--Randy
- [Coq-Club] Reduction rule for fixpoints, Randy Pollack, 11/14/2016
- Re: [Coq-Club] Reduction rule for fixpoints, Maxime Dénès, 11/14/2016
- Re: [Coq-Club] Reduction rule for fixpoints, Maxime Dénès, 11/14/2016
- Re: [Coq-Club] Reduction rule for fixpoints, Pierre Courtieu, 11/14/2016
- Re: [Coq-Club] Reduction rule for fixpoints, Randy Pollack, 11/14/2016
- [Coq-Club] Mysterious type of sig for predicates on identity types, Dominique Larchey-Wendling, 11/16/2016
- Re: [Coq-Club] Mysterious type of sig for predicates on identity types, Jason Gross, 11/16/2016
- Re: [Coq-Club] Mysterious type of sig for predicates on identity types, Dominique Larchey-Wendling, 11/16/2016
- Re: [Coq-Club] Mysterious type of sig for predicates on identity types, Jason Gross, 11/16/2016
- Re: [Coq-Club] Reduction rule for fixpoints, Maxime Dénès, 11/14/2016
Archive powered by MHonArc 2.6.18.