Kleene Plus

From dankwiki
Revision as of 00:00, 23 September 2012 by Dank (talk | contribs)
(diff) ← Older revision | Latest revision (diff) | Newer revision → (diff)

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

  • one or more transitions (A+) through a finite automaton (A)
  • the smallest superset (V+) of a set of strings (V) such that V+ is closed under concatenation
  • the set of all nonempty strings (Σ*) of symbols in an alphabet Σ

See Also

  • Kleene Star, which extends the Kleene Plus to allow zero-or-more