Check out my first novel, midnight's simulacra!

Kleene Star

From dankwiki
The printable version is no longer supported and may have rendering errors. Please update your browser bookmarks and please use the default browser print function instead.

The unary regular operator commonly represented as '*', describing:

  • zero or more transitions (A*) through a finite automaton (A)
  • the smallest superset (V*) of a set of strings (V) such that λ ⊂ V* and V* is closed under concatenation
  • the set of all strings (Σ*) of symbols in an alphabet Σ, such that λ ⊂ Σ*
    • λ is the empty string

See Also