Description: Define an operation which reverses the order of symbols in a word. This operation is also known as "word reversal" and "word mirroring". (Contributed by Stefan O'Rear, 26-Aug-2015)
| Ref | Expression | ||
|---|---|---|---|
| Assertion | df-reverse | |- reverse = ( s e. _V |-> ( x e. ( 0 ..^ ( # ` s ) ) |-> ( s ` ( ( ( # ` s ) - 1 ) - x ) ) ) ) | 
| Step | Hyp | Ref | Expression | 
|---|---|---|---|
| 0 | creverse | |- reverse | |
| 1 | vs | |- s | |
| 2 | cvv | |- _V | |
| 3 | vx | |- x | |
| 4 | cc0 | |- 0 | |
| 5 | cfzo | |- ..^ | |
| 6 | chash | |- # | |
| 7 | 1 | cv | |- s | 
| 8 | 7 6 | cfv | |- ( # ` s ) | 
| 9 | 4 8 5 | co | |- ( 0 ..^ ( # ` s ) ) | 
| 10 | cmin | |- - | |
| 11 | c1 | |- 1 | |
| 12 | 8 11 10 | co | |- ( ( # ` s ) - 1 ) | 
| 13 | 3 | cv | |- x | 
| 14 | 12 13 10 | co | |- ( ( ( # ` s ) - 1 ) - x ) | 
| 15 | 14 7 | cfv | |- ( s ` ( ( ( # ` s ) - 1 ) - x ) ) | 
| 16 | 3 9 15 | cmpt | |- ( x e. ( 0 ..^ ( # ` s ) ) |-> ( s ` ( ( ( # ` s ) - 1 ) - x ) ) ) | 
| 17 | 1 2 16 | cmpt | |- ( s e. _V |-> ( x e. ( 0 ..^ ( # ` s ) ) |-> ( s ` ( ( ( # ` s ) - 1 ) - x ) ) ) ) | 
| 18 | 0 17 | wceq | |- reverse = ( s e. _V |-> ( x e. ( 0 ..^ ( # ` s ) ) |-> ( s ` ( ( ( # ` s ) - 1 ) - x ) ) ) ) |