Which of the following CFG cannot be simulated by an FSM ?

GSET 2021

Which of the following CFG cannot be simulated by an FSM ?

  1. A.

    S → Sa|b

  2. B.

    S → aSb|ab

  3. C.

    S → bS|b

  4. D.

    S → a|b

Attempted by 10 students.

Sign up free to check your answer

Sign up free

Explore the full course: Nta Ugc Net Paper 2

Loading lesson…