Generation pattern for palindrome
General cases:
S -> aSa
Base case:
S = ""
or
S = c, where c is any single valid character