Skip to Content.
Sympa Menu

coq-club - [Coq-Club] Reduction rule for fixpoints

coq-club AT inria.fr

Subject: The Coq mailing list

List archive

[Coq-Club] Reduction rule for fixpoints


Chronological Thread 
  • 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



Archive powered by MHonArc 2.6.18.

Top of Page