GkSeries.com
Home
GK
ENGLISH
CURRENT AFFAIRS
APTITUDE
REASONING
BANKING
UGC NET
COMPUTER SC.
COURSES
By
Gkseries
Click here for more questions
Home
/
Computer Science
/
why palindromes can't be recognized by any fsm
Sports GK Questions and Answers 2024 (Latest Updated)
Awards & Honours GK Questions 2024 (Latest Updated)
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]
Advertisement
← Go To First Question
Go To 4 of 45 Q.→