Skip to Content.
Sympa Menu

coq-club - Re: [Coq-Club] [Agda] Re: [HoTT] newbie questions about homotopy theory & advantage of UF/Coq

coq-club AT inria.fr

Subject: The Coq mailing list

List archive

Re: [Coq-Club] [Agda] Re: [HoTT] newbie questions about homotopy theory & advantage of UF/Coq


Chronological Thread 
  • From: Vladimir Voevodsky <vladimir AT ias.edu>
  • To: <cody.roux AT andrew.cmu.edu>
  • Cc: Altenkirch Thorsten <psztxa AT exmail.nottingham.ac.uk>, Maxime Dénès <mail AT maximedenes.fr>, "homotopytypetheory AT googlegroups.com" <homotopytypetheory AT googlegroups.com>, coq-club Club <coq-club AT inria.fr>, "agda AT lists.chalmers.se" <agda AT lists.chalmers.se>
  • Subject: Re: [Coq-Club] [Agda] Re: [HoTT] newbie questions about homotopy theory & advantage of UF/Coq
  • Date: Mon, 06 Jan 2014 23:50:57 +0000
  • Domainkey-signature: a=rsa-sha1; c=nofws; q=dns; s=mandrill; d=mailbagger.com; b=G4zdddN6wQBGNXcLRm+hHups2yHb0iX3AuXvWFooA2d0rMuqSDAgSYStU5woo5PHxAr5uXp1j9Kd cRJJCB3YnlEBTtOsJXJs6ygqigzi4l4xvJobF5TtsN1k2u2QrTsQwDh63xLzT2UgjvgjhFU/4G7u iB2t+oECeU19qmu1YDU=;


On Jan 6, 2014, at 6:45 PM, Cody Roux
<cody.roux AT andrew.cmu.edu>
wrote:

> On 01/06/2014 06:36 PM, Vladimir Voevodsky wrote:
>> In my opinion only those constructions which can be expressed through
>> eliminators are trustworthy. There is really no other way to supply
>> rigorousness to inductive types with pseudo-parameters (or whatever they
>> are now called) such as Id-types.
> This is simply not true, there are whole PhDs dedicated to describing
> systems which can do better than eliminators. Andreas mentioned
> sized-types, which are IMO the most mature candidate.
>
> The fact that the implementation is behind the theoretical capabilities is
> just that, an implementation problem.

Let's me say it in a more careful way:

In my opinion only those constructions which can be expressed through
eliminators are trustworthy since I do not know of any other way to supply
rigorousness to inductive types with pseudo-parameters (or whatever they are
now called) such as Id-types *in the presence of univalence*.

Vladimir.



Archive powered by MHonArc 2.6.18.

Top of Page