Defini
ce
:
Nechť
x
je
řetězec nad abecedou
S
.
Pro
i
³
0,
i
-tá
mocnina
řetězce
x
,
x
i
, je definována:
1)
x
0
=
e
2)
pro
i
³
1
:
x
i
=
xx
i
-1
Pozn.:
x
i
x
j
=
x
j
x
i
=
x
i
+
j
,
kde
i
,
j
³
0
Příklad:
Uvažujme
x
=10
Určeme
:
x
3
x
3
=
xx
2
=
10
x
2
x
0
=
e
x
2
=
xx
1
=
10
x
1
x
1
=
xx
0
=
10
x
0
x
1
=
10
e
=
10
x
2
=
1010
x
3
=
101010
Mocnina řetězce
Myšlenka:
x
i
= xx…x
i
-krát
6/20