GkSeries.com
Home
GK
ENGLISH
CURRENT AFFAIRS
APTITUDE
REASONING
BANKING
UGC NET
COMPUTER SC.
COURSES
Home
Computer Science
why palindromes can't be recognized by any fsm
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]
← Go To First Question
Go To 4 of 45 Q.→