Lukas' Notes

languages

Definition

Set of all Languages

The set of all languages over an alphabet is the power set of the set of all strings:

The structure forms a monoid.

The structure forms a non-commutative semiring.