Check out my first novel, midnight's simulacra!

Kleene Star: Difference between revisions

From dankwiki
No edit summary
No edit summary
 
Line 7: Line 7:
==See Also==
==See Also==
* [[Kleene Plus]]
* [[Kleene Plus]]
* [[Kleene Closure]]


[[CATEGORY: Computer Science Eponyms]]
[[CATEGORY: Computer Science Eponyms]]

Latest revision as of 03:58, 23 September 2012

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