Menu
GK
ENGLISH
CURRENT AFFAIRS
APTITUDE
BANKING
UGC NET
REASONING
COMPUTER SC.
COURSES
GK
ENGLISH
CURRENT AFFAIRS
APTITUDE
BANKING
UGC NET
REASONING
COMPUTER SC.
COURSES
By
Gkseries
see 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
Article and Schedule Quiz
Start Test!
DOWNLOAD CURRENT AFFAIRS PDF FROM APP
← Go To First Question
Go To 4 of 45 Q.→
Random GK Questions
Q.
The agitation against the partition of Bengal was led by:
Q.
Which one of the States in India has the broadest continental shelf ?
Q.
Which country is the largest exporter of coal ?
Q.
Which one of the following is not a cold ocean current ?
Q.
Division of labour is the result of
Q.
To promote the cause of Indian independence, Home Rule society, an informal nationalist organisation popularly called ‘India House’ was established in London between 1905 and 1910 by:
Teacher Eligibility Test