Part 9

String Reversal Properties

Now let's look at some string reversal properties:

1. The length of the string is equal to the length of the reversed string:

| α | = |Reverse (α)| ;

Example:
If α = <1, 3, 5, 7> and Reverse(α) = <7, 5, 3, 1>;
then | α |  = 4 and |Reverse(α)| = 4;

2. The reversal of an empty string is an empty string:

Λ = Reverse(Λ) and
| Λ | = |Reverse( Λ )|;