Question

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]
current affairs 2021 pdf plan

Current Affairs MCQs

State-wise Current Affairs

General Knowledge

Month-wise Current Affairs 2021

Category-wise Current Affairs

Jobs by Qualification

Free Mock Test