Advertisement
Advertisement

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]
Advertisement
Advertisement

Your Valuable Comments Please...

Advertisement
gkseries ebooks

Please Join Our Discussion Group