A palindrome is a string that reads the same front-to-back as it does back-to-front—for example, RACECAR or (ignoring spaces/punctuation) A MAN, A PLAN, A CANAL--PANAMA! or 10011001. Give a recursive...

A palindrome is a string that reads the same front-to-back as it does back-to-front—for example, RACECAR or (ignoring spaces/punctuation) A MAN, A PLAN, A CANAL--PANAMA! or 10011001. Give a recursive definition of the set of palindromic bitstrings.