Open In App

GATE | GATE MOCK 2017 | Question 56

Like Article
Like
Save
Share
Report

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


Last Updated : 28 Jun, 2021
Like Article
Save Article
Previous
Next
Share your thoughts in the comments
Similar Reads