The language \(L = \{a^i b c^i \mid i \ge 0\}\) over the alphabet (a, b, c) is:

PYQ UGC NET 2017

The language L={aibci∣i≥0}L = \{a^i b c^i \mid i \ge 0\} over the alphabet (a, b, c) is:

  1. A.

    a regular language.

  2. B.

    not a deterministic context free language but a context free language.

  3. C.

    recursive and is a deterministic context free language.

  4. D.

    not recursive.

Attempted by 72 students.

Sign up free to check your answer

Sign up free

Explore the full course: Nta Ugc Net Paper 2

Loading lesson…