bn:03313945n
Noun Concept
Categories: Free algebraic structures, Formal languages, Combinatorics on words, Semigroup theory
EN
free monoid  Continuous morphism  Cyclic morphism  Ehrenfeucht conjecture  elementary morphism
EN
In abstract algebra, the free monoid on a set is the monoid whose elements are all the finite sequences of zero or more elements from that set, with string concatenation as the monoid operation and with the unique sequence of zero elements, often called the empty string and denoted by ε or λ, as the identity element. Wikipedia
Definitions
Relations
Sources
EN
In abstract algebra, the free monoid on a set is the monoid whose elements are all the finite sequences of zero or more elements from that set, with string concatenation as the monoid operation and with the unique sequence of zero elements, often called the empty string and denoted by ε or λ, as the identity element. Wikipedia
A monoid whose underlying set is the Kleene closure of some set of generators, and whose operator is concatenation. Wiktionary