The GATE Grind

GATE 2007 CS – Question 30

Theory of Computation · Context-Free Grammars and Pushdown Automata · 2 marks · Multiple choice

Over {0, 1, 2}, $L=\{0^i21^i\mid i\ge0\}$ is

  1. not recursive.
  2. recursive and deterministic context-free.
  3. regular.
  4. context-free but not deterministic context-free.

Practise this question in The GATE Grind →

Show answer and explanation

Correct answer: (B) recursive and deterministic context-free.

Explanation

We are sorry we couldn't write detailed soluition for this, we are working on it!, please consider asking your own AI, its just 2-3 clicks with very minimum effort

More Context-Free Grammars and Pushdown Automata questions

All Context-Free Grammars and Pushdown Automata questions →