GkSeries.com

Q.

Why Palindromes can't be recognized by any FSM ?

[A] an FSM can't deterministically fix the mid-point
[B] an FSM can't remember arbitrarily large amount of information
[C] even if the mid-point is known, an FSM can’t find whether the second half of the string matches the first half
[D] all of the above
Answer & Explanation
Option: [D]

DOWNLOAD CURRENT AFFAIRS PDF FROM APP

Please share this page

Click Here to Read more questions

Teacher Eligibility Test