Intermediate
Theory of Computation
Q42 / 100
What language does the language {aⁿbⁿcⁿ | n ≥ 1} belong to?
Correct! Well done.
Incorrect.
The correct answer is C) Context-Sensitive
C
Correct Answer
Context-Sensitive
Explanation
{aⁿbⁿcⁿ} is not context-free (proved by the CFL Pumping Lemma) but is context-sensitive. It requires counting three quantities simultaneously, which is beyond the power of a PDA's single stack.
Progress
42/100