From mboxrd@z Thu Jan 1 00:00:00 1970 Date: Mon, 18 Dec 2017 04:09:31 -0800 (PST) From: Matt Oliveri To: Homotopy Type Theory Message-Id: <58e6faf9-7b23-44ae-a039-ef17f770cd2e@googlegroups.com> In-Reply-To: References: <4c4fe126-f429-0c82-25e8-80bfb3a0ac78@gmail.com> <11CC10D7-7853-48E7-88BD-42A8EFD47998@exmail.nottingham.ac.uk> <20171212120233.GA32661@mathematik.tu-darmstadt.de> <643DFB5A-10F8-467F-AC3A-46D4BC938E85@exmail.nottingham.ac.uk> <20171215170011.GA22027@mathematik.tu-darmstadt.de> <20171217102151.GA16619@mathematik.tu-darmstadt.de> Subject: Re: [HoTT] Impredicative set + function extensionality + proof irrelevance consistent? MIME-Version: 1.0 Content-Type: multipart/mixed; boundary="----=_Part_3156_1995547305.1513598971584" ------=_Part_3156_1995547305.1513598971584 Content-Type: multipart/alternative; boundary="----=_Part_3157_855885117.1513598971584" ------=_Part_3157_855885117.1513598971584 Content-Type: text/plain; charset=UTF-8 Content-Transfer-Encoding: 7bit I don't understand these things you wrote: On Monday, December 18, 2017 at 5:10:15 AM UTC-5, Thorsten Altenkirch wrote: > > Interestingly it seems that QITs are more expressive then quotients (which > can be encoded impredicatively). > > > And as I said above, QITs are an interesting extension which in some > instances avoids appealing to the axiom of choice. > Like, in a constructive, predicative system without any choice principles, and where quotients are not expressed as QITs, is there an expressiveness difference? (I'm thinking of Computational Type Theory, for example.) ------=_Part_3157_855885117.1513598971584 Content-Type: text/html; charset=utf-8 Content-Transfer-Encoding: 7bit
I don't understand these things you wrote:

On Monday, December 18, 2017 at 5:10:15 AM UTC-5, Thorsten Altenkirch wrote:
Interestingly it seems that QITs are more expressive then quotients (which can be encoded impredicatively).


And as I said above, QITs are an interesting extension which in some instances avoids appealing to the axiom of choice.


Like, in a constructive, predicative system without any choice principles, and where quotients are not expressed as QITs, is there an expressiveness difference? (I'm thinking of Computational Type Theory, for example.)
------=_Part_3157_855885117.1513598971584-- ------=_Part_3156_1995547305.1513598971584--