Give a recursive denition of wⁱ, where w is a string and i is a nonnegative integer. (Here wⁱ represents the concatenation of i copies of the string w.)

Using the solution to this problem, show that, for all i, wwⁱ = wⁱw.