Which of the following statement is correct?
PYQ UGC NET 2023
Which of the following statement is correct?
- A.
Ackermann's function is primitive recursive.
- B.
L = {aⁿbᵏcⁿ⁺ᵏ : n ≥ 0, k ≥ 0} is regular language.
- C.
L = {aⁿbʲ : n = j²} is not context free language
- 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 freeLoading lesson…

