Lukas' Notes

Search titles, aliases and note text. Use # for tags.

Set of all Strings

1 min read

languages

Definition

Set of all Strings

The set of all strings over an alphabet is the set of all possible string concatenations on .

Monoid

The set of all strings (including the empty string) is a monoid:

where is the empty string (the neutral element).

Backlinks