Question

Construct a recursive definition for f(x) = xy, where y is the reverse of x, over the alphabet {a,b}

Answer 1

Here , where y is the reverse of x.

Let's assume the string is abbab, then is abbabbabba.

A string over is either or of the form ax or bx, where x is any arbitary string.

f(x) = (x)(reverse of x)

Hence,

-------------------------END---------------------

Please give a thumbs up(upvote) if you liked the answer.