Join our Telegram Channel

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

DOWNLOAD CURRENT AFFAIRS PDF FROM APP

Take Mock Tests

Political Science Mock Test – 42 Start Test
History Test – 190 Start Test
Quantitative Aptitude Test Start Test!
Trigonometry - Mock Test Start Test!
Data Interpretation - Mock Test Start Test!
General Awareness - Mock Test Start Test!
Reasoning Ability - Mock Test Start Test!
Englist(Antonyms) Mock Test 1 Start Test!
Quantitative Aptitude (Percentage) Mock Test Start Test!
Economy Mock Test 1 Unlock Test!
Economy Mock Test 2 Unlock Test!
Economy Mock Test 3 Unlock Test!
Economy Mock Test 4 Unlock Test!
Economy Mock Test 5 Unlock Test!
Books & Authors - Test 2 Unlock Test!