ExtLib.Structures.Monoid

Require Import ExtLib.Structures.BinOps.

Set Implicit Arguments.
Set Maximal Implicit Insertion.
Set Universe Polymorphism.

Section Monoid.
  Universe u.
  Variable S : Type@{u}.

  Record Monoid@{} : Type :=
  { monoid_plus : S -> S -> S
  ; monoid_unit : S
  }.

  Class MonoidLaws@{} (M : Monoid) : Type :=
  { monoid_assoc :> Associative M.(monoid_plus) eq
  ; monoid_lunit :> LeftUnit M.(monoid_plus) M.(monoid_unit) eq
  ; monoid_runit :> RightUnit M.(monoid_plus) M.(monoid_unit) eq
  }.

End Monoid.