[Agda] How to define subsemigroups
N. Raghavendra
raghu at hri.res.in
Sat Feb 14 11:06:34 CET 2015
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/
More information about the Agda
mailing list