Home » MCQs » Theory of Computation MCQs

According to Chomsky's hierarchy which of the following represents context-free grammar?

55. According to Chomsky's hierarchy which of the following represents context-free grammar?

1. TYPE 3
2. TYPE 2
3. TYPE 1
4. TYPE 0

Answer: B) TYPE 2

Explanation:

According to Chomsky's hierarchy TYPE 2 represents context-free grammar.