Defini
ce
:
Nechť
x
je řetězec nad abecedou
S
.
R
ever
z
a
ce
řetězce
x
,
reversal
(
x
)
, je definována:
1)
pokud
x
=
e
pak
reversal(
e
)
=
e
2)
pokud
x
=
a
1
…
a
n
pak reversal(
a
1
…
a
n
) =
a
n
…
a
1
pro
n
³
1 a
a
i
Î
S
pro všechna
i
= 1,…,
n
Příklad:
Uvažujme
x
=1010
Určeme
:
reversal(
x
)
reversal(
) =
,
tedy
a
1
a
1
a
2
a
2
a
3
a
3
a
4
a
4
reversal(
) =
1
1
0
0
1
1
0
0
Reverzace řetězce
Myšlenka
:
reversal(
a
1
…
a
n
) =
a
n
…
a
1
7/20