jwiegley / category-theory

An axiom-free formalization of category theory in Coq for personal study and practical work
BSD 3-Clause "New" or "Revised" License
745 stars 68 forks source link

Use setoids from the standard library #10

Closed langston-barrett closed 6 years ago

langston-barrett commented 6 years ago

This definition:

Class Setoid A := {
  equiv : crelation A;
  setoid_equiv :> Equivalence equiv
}.

is identical to the one from the standard library:

Class Setoid A := {
  equiv : relation A ;
  setoid_equiv :> Equivalence equiv }.

Is there any reason not to use the standard library's definition?

langston-barrett commented 6 years ago

Ah, I see that the definition in this library uses crelation. Never mind!

jwiegley commented 6 years ago

Yes, exactly. :) One of the goals of this library is not to use Prop when there is a possibility (however slight) that you may need to use something in a computational context.

langston-barrett commented 6 years ago

Seems like the standard library could use some of the results included here about "computational setoids"!