palindromes needs to be check...that is we have to do compare the string...and for comparision we must have a memory to hold previous inputs...
The finite state machine has no memory ....so we can't remember the last input bit provided...so FSA can't recognize palindrome..