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