Page 1 of 1

The string WWR is not recognized by any FSM because _____________

Posted: Thu Jul 14, 2022 9:07 am
by answerhappygod
a) An FSM cannot remember arbitrarily large amount of information
b) An FSM cannot fix the midpoint
c) An FSM cannot match W with WR
d) An FSM cannot remember first and last inputs