Finite state machine are not able to recognize Palindromes because:

Question

TuteeHUB · Accepted Answer

NA

TuteeHUB · Answer

Finite automata cannot deterministically find the midpoint

TuteeHUB · Answer

Finite automata cannot remember arbitarily large amount of data

TuteeHUB · Answer

Even if the mid point is known, it cannot find whether the second half matches the first

TuteeHUB · Answer

All of the mentioned

1.	Finite state machine are not able to recognize Palindromes because:
A.	Finite automata cannot deterministically find the midpoint
B.	Finite automata cannot remember arbitarily large amount of data
C.	Even if the mid point is known, it cannot find whether the second half matches the first
D.	All of the mentioned
Answer» E.

Discussion