Ask & Answer
why palindromes can't be recognized by any fsm
Why Palindromes can't be recognized by any FSM ?
an FSM can't deterministically fix the mid-point
an FSM can't remember arbitrarily large amount of information
even if the mid-point is known, an FSM can’t find whether the second half of the string matches the first half
all of the above
Answer & Explanation
← Go To First Question
Go To 4 of 45 Q.→
Your Valuable Comments Please...
comments powered by Disqus.
Please Join Our Discussion Group