Question - Difference between Palindrome and Reverse function?
Answer -
The language consisting of Λ and the strings s defined over Σ such that Rev(s)=s.It is to be denoted that the words of PALINDROME are called palindromes.
Reverse (w) = w
Example: Σ={a,b},
PALINDROME={Λ , a, b, aa, bb, aaa, aba, bab, bbb, …}
If a is a word in some language L, then reverse (a) is the same string of letters spelled backwards, called the reverse of a.
e.g
reverse (xxx) = xxx
reverse (623) = 326
reverse (140) = 041