[Agda] congruence on dependent types

Nils Anders Danielsson nad at cse.gu.se
Sun Jun 23 19:50:57 CEST 2013


On 2013-06-21 12:38, Sergei Meshveliani wrote:
> The word `quotient' is overloaded with various meanings:
> quotient of numbers, quotient of two relations, may be, something from
> the Agda library ...
> Which one do you mean?

Quotient types. (Note that this term may also have multiple meanings.)

You may want to take a look at "Definable Quotients in Type Theory" by
Altenkirch, Anberrée and Li
(http://www.cs.nott.ac.uk/~txa/publ/defquotients.pdf). This paper
describes a technique which, in some cases, can be used in the current
version of Agda. The paper also contains references to other work on
quotient types.

-- 
/NAD



More information about the Agda mailing list