[Agda] lists as sets

Nils Anders Danielsson nad at cse.gu.se
Fri Jan 3 15:37:34 CET 2014


On 2013-12-28 19:24, Sergei Meshveliani wrote:
> For  A : Setoid α α=,  I define
>
>    C = Setoid.Carrier A
>    open Membership A using (_∈_; _⊆_)
>
>    _=set_ : Rel (List C) (α ⊔ α=)
>    xs =set ys =  xs ⊆ ys × ys ⊆ xs
>
> And then need to have the list setoid by the _=set_ equality
> (not the one of Pointwise). This will be actually a finite set setoid.
> Has Standard library something ready for this?

I suppose that Data.List.Any.Membership-≡.[_]-Equality could be
generalised to work with arbitrary underlying setoids.

-- 
/NAD



More information about the Agda mailing list