[Agda] Re: eta expansion
Altenkirch Thorsten
psztxa at exmail.nottingham.ac.uk
Wed Mar 20 19:09:43 CET 2013
From: Thorsten Altenkirch <psztxa at exmail.nottingham.ac.uk<mailto:psztxa at exmail.nottingham.ac.uk>>
To: Peter Hancock <hancock at spamcop.net<mailto:hancock at spamcop.net>>, Agda List <agda at lists.chalmers.se<mailto:agda at lists.chalmers.se>>
Subject: Re: [Agda] Re: eta expansion
Indeed the universe of finite sets (U=Nat,T=Fin) is univalent and this is easily provable in vanilla type theory (without univalence).
I have to correct myself:
This is incorrect while isomorphism is logically equivalent to equality of the codes (natural numbers), this is not an isomorphism since the equality of numbers is propositional but the isomorphism is obviously not. Indeed, the only univalent universe in vanilla type theory is (Bool,isTrue).
To construct a univalent universe of finite sets one would need to use a higher inductive type.
Thorsten
This message and any attachment are intended solely for the addressee and may contain confidential information. If you have received this message in error, please send it back to me, and immediately delete it. Please do not use, copy or disclose the information contained in this message or in any attachment. Any views or opinions expressed by the author of this email do not necessarily reflect the views of the University of Nottingham.
This message has been checked for viruses but the contents of an attachment
may still contain software viruses which could damage your computer system:
you are advised to perform your own checks. Email communications with the
University of Nottingham may be monitored as permitted by UK legislation.
-------------- next part --------------
An HTML attachment was scrubbed...
URL: http://lists.chalmers.se/pipermail/agda/attachments/20130320/9ef7a5ca/attachment.html
More information about the Agda
mailing list