Definice: Nechť x je řetězec nad abecedou S.
Pro i ³ 0, i-tá mocnina řetězce x, xi, je definována:
1) x0 = e 2) pro i ³ 1: xi = xxi-1
Pozn.: xixj = xjxi = xi+j, kde i, j ³ 0
Příklad: Uvažujme x =10
Určeme: x3
x3 = xx2 = 10x2
x0 = e
x2 = xx1 = 10x1
x1 = xx0 = 10x0
x1 = 10e = 10
x2 = 1010
x3 = 101010
Mocnina řetězce
Myšlenka: xi = xx…x
i-krát
6/20