Definice: Nechť L je jazyk nad abecedou S.
Pro i ³ 0, i-tá mocnina jazyka L, Li, je definována:
 1) L0 = {e}        2) pro i ³ 1: 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
Mocnina jazyka
 Myšlenka: Li = LL…L
i-krát
19/20
Příklad: Uvažujme L= {0, 01}
Určeme:  L2