gate 2005

Question

In a context-sensitive grammar,
(a) ε can’t be the right-hand side of any production
(b) 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
(c) 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
(d) all of the above

 

a option is false

Answer 1

A Grammar is said to be CSL :

If each production is of the form : x--->y where x,y is (V U T)+

and |x|<=|y|.

 

So option a is true. CSL can't have epsilon productions.

Also option c is true.

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

 

Option B is false.

Comments

Both Option A & B are false