Computer Science Fundamentals Algorithms Subjective
Mar 04, 2013

Define Kleene Star?

Detailed Explanation

Given Σ, then the Kleene Star Closure of the alphabet Σ, denoted by Σ*, is the collection of all strings defined over Σ, including Λ
It is to be noted that Kleene Star Closure can be defined over any set of strings.
Examples:-
If Σ = {x}
Then Σ* = {Λ, x, xx, xxx, xxxx, ….}
If Σ = {0,1}
Then Σ* = {Λ, 0, 1, 00, 01, 10, 11, ….}
If Σ = {aaB, c}
Then Σ* = {Λ, aaB, c, aaBaaB, aaBc, caaB, cc, ….}
Note: Languages generated by Kleene Star Closure of set of strings, are infinite languages. (By infinite language, it is supposed that the language contains infinite many words, each of finite length)

Discussion (0)

No comments yet. Be the first to share your thoughts!

Share Your Thoughts
Feedback