Multiple choice

FSM can recognize

  1. any grammar

  2. only CFG

  3. any unambiguous grammar

  4. only regular grammar

Reveal answer Fill a bubble to check yourself
D Correct answer
Explanation

Finite State Machines (FSMs) are the least powerful class in the Chomsky hierarchy, specifically designed to recognize regular languages defined by regular grammars.