File: Monoid.v

package info (click to toggle)
coq-ext-lib 0.13.0-3
  • links: PTS, VCS
  • area: main
  • in suites: experimental
  • size: 808 kB
  • sloc: makefile: 44; python: 31; sh: 4; lisp: 3
file content (25 lines) | stat: -rw-r--r-- 632 bytes parent folder | download | duplicates (3)
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
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) :=
  { 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
  }.
  #[global] Existing Instance monoid_assoc.
  #[global] Existing Instance monoid_lunit.
  #[global] Existing Instance monoid_runit.

End Monoid.