Power of alphabet


Power of alphabet: It Σ is an alphabet we can express the set of all string of a certain length from that alphabet by using exponential notation. We define ΣK to be the set of string of length K, each of whose symbols is in Σ.
Example: Σ0 = {ϵ}, regardless of that alphabet Σ is that is ϵis the only string whose length is zero.
If Σ = {0, 1} then Σ1 = {0, 1}, Σ2 = {00, 01, 10, 11} Σ3 = {000, 001, 010, 011, 100, 101, 110, 111} and so on.

No comments

Dear Members, Thanks for Your Comments. We must be reply your comment answer as soon as possible. Please Stay with us.....

Theme images by ideabug. Powered by Blogger.