The basic limitation of FSM is that

 The basic limitation of FSM is that


Answer: A. It cannot remember arbitrary large amount of informationThe basic limitation of a Finite State Machine (FSM) is that it has limited memory and cannot store arbitrary large amounts of information, which restricts…

  1. A.

    It cannot remember arbitrary large amount of information


  2. B.

    It sometimes fails to recognize grammars that are not regular


  3. C.

    It sometimes fails to recognize grammars that are not regular


  4. D.

    All of these

Attempted by 189 students.

Show answer & explanation

Correct answer: A

The basic limitation of a Finite State Machine (FSM) is that it has limited memory and cannot store arbitrary large amounts of information, which restricts its ability to recognize certain languages.

Explore the full course: Gate Guidance By Sanchit Sir

Loading lesson…