Consider the grammar with productions S → aSb | SS | ϵThis grammar is

ISRO Scientist/Engineer SC · December 2017 · Computer Science· Modified — slightly modified from the official paper; see the solution

S → aSb | SS | ϵ

1. A.

   not context-free, not linear

2. B.

   not context-free, linear

3. C.

   context-free, not linear

4. D.

   context free, linear

Attempted by 245 students.