본문으로 이동

모노이드

집합 M과 이항연산 ⋅:M×M→M에 대해, 다음 조건

  • 결합법칙: 임의의 x,y,z∈M에 대해 (x⋅y)⋅z=x⋅(y⋅z)이다.
  • 항등원: 임의의 x∈M에 대해 x⋅e=e⋅x=x인 e∈M이 존재한다.

을 만족하면 (M,⋅)을 모노이드(monoid)라고 한다. 즉, 모노이드의 각 원소의 역원이 존재하면 그 모노이드는 군이고, 모노이드는 항등원이 존재하는 반군이다.