[Agda] How to define subsemigroups

Harley Eades III harley.eades at gmail.com
Sat Feb 14 13:39:09 CET 2015


Hi, Raghavendra.

The definition of a subsetoid can be found here:

https://github.com/heades/law/blob/master/Setoid/Total.agda#L83

That file is based on a few papers:

http://www.cs.ru.nl/~venanzio/publications/Setoids_JFP_2003.pdf and 
http://www.cs.ru.nl/~venanzio/publications/Universal_Algebra_TPHOLs_1999.pdf

I hope it helps.

Very best,
Harley

On Feb 14, 2015, at 5:06 AM, N. Raghavendra <raghu at hri.res.in> wrote:

> Hi,
> 
> How does one define subobjects of algebraic objects in Agda?  E.g., a
> subsemigroup of a semigroup, taking semigroup as defined in the Algebra
> module of stdlib?
> 
> According to that definition, a semigroup has an underlying setoid
> (S,~), i.e., a set S with equivalence relation ~, and an associative
> binary operation * on S which preserves the relation ~.  So a
> subsemigroup should be given by a subsetoid of (S,~) stable under the
> operation *.  So another question: how does one define a subsetoid of a
> setoid?
> 
> Thanks,
> Raghavendra.
> 
> -- 
> N. Raghavendra <raghu at hri.res.in>, http://www.retrotexts.net/
> Harish-Chandra Research Institute, http://www.hri.res.in/
> 
> _______________________________________________
> Agda mailing list
> Agda at lists.chalmers.se
> https://lists.chalmers.se/mailman/listinfo/agda






More information about the Agda mailing list