Questions tagged [monoid]

A monoid is an algebraic structure with a single associative binary operation and an identity element.

A monoid is an algebraic structure with a single associative binary operation and an identity element. You can think of a monoid as a semigroup where you designate an identity element, or as a group except you don't require elements have inverses.

Examples

  • The set of non-negative integers $\mathbf{N} = \{0,1,2,\dotsc\}$ is a monoid under the operation of addition, the identity element being $0$.

  • Any group is also a monoid; you just forget the fact that the elements happen to have inverses.

Further reading

861 questions
0
votes
1 answer

Homomorphism. Equation.

Let $h$ be a homomorphism monoid $M =\{0,1\}^*$ $h: M \to M, h(0) = 1, h(1) = 010$ And it is true: $h^3(1^+) = (h(1)h(1)h(1) )^+ $ I don't understand this equation.
user180834
  • 1,453
0
votes
1 answer

formal languages: what does R-trivial mean?

What is an R-trivial language? What is an R-trivial monoid? Context: Formal languages. Afaik, R-trivial languages is a subset of the starfree languages. I mostly have background in formal languages and automata theory but not so much with the…
Albert
  • 493
-1
votes
1 answer

Infintie monoids satisfying a relation

Let be $A$ a set. It is endowed with one internal composition law which is also associative, let's say $\cdot$. There are two elements $a_1, \: a_2\in A$, such that: $$a_1x^na_2=x,\forall\: x\in A$$ Prove that $A$ is monoid. Regarding this post, I…
-1
votes
1 answer

Converse to a proposition on divisors in commutative monoids

Let $(M,*,1)$ be a commutative monoid. Define the binary relation $R$ on $M$ by $aRb$ iff there exists an $x$ in $M$ such that $a*x=b$. $R$ is the "divides" relation. Since $M$ is a commutative monoid, clearly $R$ is both reflexive and transitive. I…
user107952
  • 20,508
1 2
3