generates the set of all finite-length strings over , that is, finite sequences whose elements belong to ; in mathematics, it is more commonly known as the free monoid construction. The Kleene star operator on a language generates another language , the set of all strings that can be obtained as a concatenation of zero or more members of . In both cases, repetitions are allowed.

The Kleene star operators are named after American mathematician Stephen Cole Kleene,