reversal
(
L
)
Definition:
Let
L
be a language over
S
.
The
reversal
of
L
,
reversal
(
L
),
is defined as
reversal
(
L
) = {
reversal
(
x
):
x
Î
L
}
L
0
1
0
1
1
Example:
Consider
L
=
{01, 011}
Task:
reversal
(
L
)
reversal(
) =
1
0
0
1
1
0
reversal(
) =
1
1
0
0
1
1
1
1
0
Reversal of Language
Gist:
reversal
(
L
) = {
reversal
(
x
):
x
Î
L
}
18/20