The reversal of a string w, denoted w^R, is the string "spelled backwards". For example (reverse)^R = esrever. A careful definition can be given by induction on the length of

a string:

1. If w is a string of length 0, then w^R = epsilon
2. If w = ua, where a is an element of all alphabet and u is an element of (alphabet)*, is a string of length n+1>0, then w^R = au^R/

Prove the following by induction
(w^R)^R = w

Similar Questions

In a stringed musical instrument, the sound frequency of a particular string can be increased byA. lengthening the string. B.
1. 1 answer
A guitar string vibrates at 400 Hz and has a length of 0.8 m. Find the new frequency ifa. the string is lengthened to 0.9 m. b.
1. 1 answer
The length of a string is 344 cm. The string is held fixed at each end. The string vibrates in two sections; i.e., the string
1. 0 answers
Hi,I have to write a method that returns my first name, middle initial, and last name as a single String and call the method in
1. 2 answers