Question

Give a recursive definition of the reversal of a string.

Answer 1

Give a recursive definition of the reversal of a string. [Hint: First definethe reversal of the empty string. Then write a string w of length n + 1 as xy, where x is a string of length n, and express the reversal of w in terms of xR and y.]