Arrange the following Language Classes in ascending order according to their expressive power, as defined by Chomsky hierarchy:

(A) Context-free languages

(B) Context-sensitive languages

(C) Regular languages

(D) Unrestricted Grammars

1. A(C), (A), (B), (D)
2. B(C), (A), (D), (B)
3. C(A), (C), (B), (D)
4. D(A), (D), (B), (C)

Pick an option to check yourself, or open the answer below.

Show answer & explanation

Correct answer: A. (C), (A), (B), (D)

Explanation

Regular ⊂ context-free ⊂ context-sensitive ⊂ unrestricted (recursively enumerable).