◀ ▲ ▶Branches / Logic / Corollary: Algebraic Structure of Strings over an Alphabet

Corollary: Algebraic Structure of Strings over an Alphabet

(related to Definition: Strings (words) over an Alphabet)

From an algebraic point of view, the set $\Sigma^*$ of all strings under the alphabet $\Sigma$, together with the concatenation as its binary operation $\cdot: \Sigma^* \times \Sigma^* \mapsto \Sigma^*$, establishes the structure of a monoid, denoted by $(\Sigma^*,\cdot)$.

Table of Contents

Proofs: 1

Mentioned in:

Examples: 1

Thank you to the contributors under CC BY-SA 4.0!

Github:

References

Bibliography

1. Knauer Ulrich: "Diskrete Strukturen - kurz gefasst", Spektrum Akademischer Verlag, 2001