TOC Power of alphabet. Number of strings in (sigma power n) | Theory of Computation.TOC.GATE.NET.
GATE CforD English GATE CforD English
84 subscribers
271 views
6

 Published On Jan 9, 2022

Power of alphabet (sigma power n) , is set of all strings of length n for that alphabet.
If alphabet Sigma contains k symbols, then Number of strings in ( ∑ power n) is ( k power n ).
For any alphabet, ∑0 = {ε} .
∑* contains all strings of all lengths.
∑* contains all possible strings over given ∑ .
For any language L over given ∑ , L ⊆ ∑*
∑+ = ∑* − {ε}

show more

Share/Embed