Definition: Let L be a language over S.
For i ³ 0, the i-th power of L, Li, is defined as: 1) L0 = {e}        2) if i ³ 1 then Li = LLi-1
L2 = LL1
0
0
0
01
01
0
01
01
L
0
01
L1 = LL0
0
01
e
e
0
01
L0
e
Power of Language
 Gist: Li = LL…L
i-times
19/20
Example: Consider L= {0, 01}
Task:  L2