Consider the following language: L = {w ∈ {a,b,c}*: nₐ(w) + nᵦ(w) = n꜀(w)} L is

PYQ UGC NET 2023

Consider the following language:

L = {w ∈ {a,b,c}*: nₐ(w) + nᵦ(w) = n꜀(w)}

L is

  1. A.

    Context free but not linear

  2. B.

    Not context free

  3. C.

    Context free and linear

  4. D.

    Linear

Attempted by 20 students.

Sign up free to check your answer

Sign up free

Explore the full course: Nta Ugc Net Paper 2

Loading lesson…