Kerala State PSC Exam Model Paper 4

© examsiri.com

Question : 6 of 100

Marks: +1, -0

Palindromes can't be recognized by any FSM because

FSM can't deterministically fix the mid-point
FSM can't remember arbitrarily large of information
all of these
even if mid-point is known, FSM be can't be found whether, second half of the string matches the first half

Go to Question:

Prev Question

Next Question