[Agda] Defining the Delay monad as a HIT in cubical agda

Thorsten Altenkirch Thorsten.Altenkirch at nottingham.ac.uk
Tue Apr 2 12:25:18 CEST 2019



From: Agda <agda-bounces at lists.chalmers.se> on behalf of Jesper Cockx <Jesper at sikanda.be>
Date: Tuesday, 2 April 2019 at 10:31
To: Henning Basold <henning at basold.eu>
Cc: agda list <agda at lists.chalmers.se>
Subject: Re: [Agda] Defining the Delay monad as a HIT in cubical agda

The paper "Partiality, revisited" does achieve the goal of defining the proper 'quotiented' Delay monad but it uses a very different definition of the Delay monad and needs to introduce quite some infrastructure to make it work.

However, the quotiented delay monad and the QIT definition are equivalent if you assume countable choice. The problem with the quotiented delay monad is that you cannot even prove that it is a monad.

I am wondering what exactly are the issues with the QIT definition of the partiality monad?

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 contact the sender and delete the email and
attachment. 

Any views or opinions expressed by the author of this email do not
necessarily reflect the views of the University of Nottingham. Email
communications with the University of Nottingham may be monitored 
where permitted by law.




-------------- next part --------------
An HTML attachment was scrubbed...
URL: <http://lists.chalmers.se/pipermail/agda/attachments/20190402/ebf3a954/attachment.html>


More information about the Agda mailing list