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
01
011
Example: Consider L= {01, 011}
Task:  reversal(L)
reversal(      ) =
10
01
10
reversal(      ) =
110
011
110
Reversal of Language
Gist: reversal(L) = {reversal(x): x Î L}
18/20