Definice: Nechť x je řetězec nad abecedou S.
Reverzace řetězce x, reversal(x), je definována:
1) pokud x = e pak reversal(e) = e
2) pokud x = a1…an pak reversal(a1…an) = an…a1
    pro n ³ 1 a ai Î S pro všechna i = 1,…,n
Příklad: Uvažujme x =1010
Určeme: reversal(x)
reversal(           ) =             , tedy
a1
a1
a2
a2
a3
a3
a4
a4
reversal(           ) =            
1
1
0
0
1
1
0
0
Reverzace řetězce
 Myšlenka: reversal(a1…an) = an…a1
7/20