Overview

Kleene star


Related Overviews

 

'Kleene star' can also refer to...

 

More Like This

Show all results sharing this subject:

  • Computing

GO

Show Summary Details

Quick Reference

An operation on formal languages that gives for any language L the language L*, defined by {Λ} ∪ LLLLLL ∪ … where Λ is the empty word. Thus a word w is in L* if and only if it has the form w1w2wn with each wi in L, i.e. is a concatenation of words in L.

{Λ} ∪ LLLLLL ∪ …

w1w2wn

The Kleene-plus (L+) of L, is defined by

LLLLLL ∪ … Thus L+ comprises the nonempty strings of L*.

LLLLLL ∪ …

Subjects: Computing.


Reference entries

Users without a subscription are not able to see the full content. Please, subscribe or login to access all content.