Query on finite automata


#1

Is Finite state machine recognize palindromes?
1)yes
2)no


#2

No you can’t find it if it is a palindrome since you do not have any memory with you. So you can’t compare if the ith character of string = n-i th character of string