The string WWR is not recognized by any FSM because

Question

TuteeHUB · Accepted Answer

A FSM cannot match W with WR

TuteeHUB · Answer

A FSM cannot remember arbitrarily large amount of information

TuteeHUB · Answer

A FSM cannot fix the midpoint

TuteeHUB · Answer

A FSM cannot remember first and last inputs

1.	The string WWR is not recognized by any FSM because
A.	A FSM cannot remember arbitrarily large amount of information
B.	A FSM cannot fix the midpoint
C.	A FSM cannot match W with WR
D.	A FSM cannot remember first and last inputs
Answer» C. A FSM cannot match W with WR

Discussion