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