A context free grammar for \(L=\{w \mid n_0 (w) > n_1 (w)\}\) is given by :

PYQ UGC NET 2015

A context free grammar for L={w∣n0(w)>n1(w)}L=\{w \mid n_0 (w) > n_1 (w)\} is given by :

  1. A.

    𝑆→0∣0𝑆∣1𝑆𝑆𝑆→0∣0𝑆∣1𝑆𝑆

  2. B.

    𝑆→0𝑆∣1𝑆∣0𝑆𝑆∣1𝑆𝑆∣0∣1𝑆→0𝑆∣1𝑆∣0𝑆𝑆∣1𝑆𝑆∣0∣1

  3. C.

    𝑆→0∣0𝑆∣1𝑆𝑆∣𝑆1𝑆∣𝑆𝑆1𝑆→0∣0𝑆∣1𝑆𝑆∣𝑆1𝑆∣𝑆𝑆1

  4. D.

    𝑆→0𝑆∣1𝑆∣0∣1𝑆→0𝑆∣1𝑆∣0∣1

Attempted by 43 students.

Sign up free to check your answer

Sign up free

Explore the full course: Nta Ugc Net Paper 2

Loading lesson…