[deprosun]

Please break the statement below in newbie terms. What is Kleene Star?

It’s convenient sometimes to talk about the language X0 + X1 + X2 + X3 + ...,
which is the set of all strings that can be made by concatenating together any
number of strings from X. We call this language X*, the Kleene star of X. We’ve
used this notation already when we defined Σ* to be the set of all strings from Σ.

This post has been edited by deprosun: 31 May 2013 - 05:31 PM

[macosxnerd101]

The Kleene star refers to 0 or more instances of a String. So if you have 1{10}*, then you can have Strings starting with 1 and zero or more 10 strings. So 1, 110, 110101010 are all valid Strings.

If you have an alphabet X, then X* are all the possible Strings that can be formed from choosing zero or more elements from x, allowing for repetition.