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 185 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: Nta Ugc Net Paper 2

Loading lesson…