1.

Palindromes can\'t be recognized by any FSM because

A. FSM can't deterministically fix the mid-point
B. FSM can't remember arbitrarily large of information
C. all of these
D. even if mid-point is known, FSM be can't be found whether, second half of the string matches the first half
Answer» D. even if mid-point is known, FSM be can't be found whether, second half of the string matches the first half


Discussion

No Comment Found

Related MCQs