GATE | GATE MOCK 2017 | Question 56

Which of the following statements is correct about context sensitive grammar?

I) In a context sensitive grammar, ε can’t be the right hand side of any production

II) In a context sensitive grammar, number of grammar symbols on the left hand side of a
production can’t be greater than the number of grammar symbols on the right hand side

III) In a context sensitive grammar, number of grammar symbols on the left hand side of a
production can’t be greater than the number of terminals on the right hand side

IV) In a context sensitive grammar, number of grammar symbols on the left hand side of a
production can’t be greater than the number of non-terminals on the right hand side

(A) I
(B) II
(C) III
(D) IV


Answer: (D)

Explanation:

Quiz of this Question

My Personal Notes arrow_drop_up

Save