reversal
(
L
)
Definice:
Nechť
L
je jazyk nad abecedou
S
.
R
ever
zace
jazyka
L
,
reversal
(
L
),
je definována:
reversal
(
L
) = {
reversal
(
x
):
x
Î
L
}
L
0
1
0
1
1
Příklad:
Uvažujme
L
=
{01, 011}
Určeme:
reversal
(
L
)
reversal(
) =
1
0
0
1
1
0
reversal(
) =
1
1
0
0
1
1
1
1
0
Reverzace jazyka
Myšlenka:
reversal
(
L
) = {
reversal
(
x
):
x
Î
L
}
18/20