Advertisements

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]

Your Valuable Comments Please...

Current Affairs Quiz & Articles
Advertisements
Work with Gkseries