Multiple choice

The basic limitation of FSM (Finite state Machine) is that

  1. it can't remember arbitrarily large amount of information

  2. it sometimes recognizes grammar that is not regular

  3. it sometimes fails to recognize grammar that is regular

  4. all of these
Reveal answer Fill a bubble to check yourself
A Correct answer
Explanation

The fundamental constraint of an FSM is its finite memory, which prevents it from tracking information that grows with the size of the input string.

Keep practicing — related questions