Which of the following statement is correct?

PYQ UGC NET 2023

Which of the following statement is correct?

  1. A.

    Ackermann's function is primitive recursive.

  2. B.

    L = {aⁿbᵏcⁿ⁺ᵏ : n ≥ 0, k ≥ 0} is regular language.

  3. C.

    L = {aⁿbʲ : n = j²} is not context free language

  4. D.

    For every context sensitive language L not including λ, there exists some linear bounded automata M such that L ≠ L(M).

Attempted by 11 students.

Sign up free to check your answer

Sign up free

Explore the full course: Nta Ugc Net Paper 2

Loading lesson…