Question

Context free grammar is called Type 2 grammar because of ______________ hierarchy.

(a) Greibach

(b) Backus

(c) Chomsky

(d) None of the mentioned

Answer 1

Right answer is (c) Chomsky

For explanation I would say: Chomsky hierarchy decide four type of language :Type 3- Regular Language, Type 2-Context free language, Type 1-Context Sensitive Language, Type 0- Unrestricted or Recursively Ennumerable language.