Show that if the concatenation of two words (neither A) in PALIN DROME is also a word

Question:

Show that if the concatenation of two words (neither A) in PALIN DROME is also a word in PALINDROME, then both words are powers of some other word; that is, if x and y and xy are al l in PALINDROME, then there is a word z such that x = zn| and y = zm for some integers n and m (maybe n or m = 1).

Fantastic news! We've Found the answer you've been seeking!

Step by Step Answer:

Related Book For  book-img-for-question
Question Posted: