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