Check out my first novel, midnight's simulacra!
Kleene Star: Difference between revisions
From dankwiki
(Created page with "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 str...") |
No edit summary |
||
| (One intermediate revision by the same user not shown) | |||
| Line 4: | Line 4: | ||
* the set of all strings (Σ*) of symbols in an alphabet Σ, such that λ ⊂ Σ* | * the set of all strings (Σ*) of symbols in an alphabet Σ, such that λ ⊂ Σ* | ||
** λ is the empty string | ** λ is the empty string | ||
==See Also== | |||
* [[Kleene Plus]] | |||
[[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
