PDF download is currently disabled.
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