[Agda] map⊆

Sergei Meshveliani mechvel at botik.ru
Fri Oct 10 19:46:54 CEST 2014


On Fri, 2014-10-10 at 18:04 +0200, Nils Anders Danielsson wrote:
> On 2014-10-10 17:44, Sergei Meshveliani wrote:
> > And I wonder of whether all this is inventing a bicycle.
> > Can  map⊆  be expressed in a simpler way?
> > What Standard library has for all this?
> 
> See Data.List.Any.Membership.map-mono, which is restricted to
> propositional equality.
> 

I am a bit confused.
I need  _⊆_ and map⊆  with respect to  _≈_ and _≈'_  of setoids

(is  Setoid._≈_  called a  definitional equality?).


I understand your answer as follows:

1)  map⊆ : (f : C → C') → (f Preserves _≈_ ⟶ _≈'_) → {xs ys : List C} →
                                        xs ⊆ ys → map f xs ⊆' map f ys
   is not close to Standard library
   (so that an user home-made implementation has sense),

2) its special case of _≡_ {A = C} and _≡_ {A = C'}  set for _≈_ and  
   _≈'_  respectively  is done by 
   Data.List.Any.Membership.map-mono.

Do I understand this correct?

Thanks,

------
Sergei



More information about the Agda mailing list