Grammer

Question

A grammar will be meaningless of the
(a) terminal set and non-terminal set are not disjoint
(b) left hand side of a productions is a single terminal
(c) left hand side of a production has no non-terminal
(d) all of the above

Comments

D) All of the above

because terminal and non terminal set should be disjoint and L.H.S should always contain one non terminal.

Answer 1

A meaningful grammar should satisfies following properties :- 

    1) Terminal set and Non-Terminal sets are disjoints

    2) LHS of the production should have atleast one non-terminal but no restriction on RHS of production

 

therefore OPTION : D is right answer for your question

Comments

@ Shaik Masthan

Here its not specified wha type of grammar it is. It can be CFG or CSG or Unrestricted Grammar (UG).

If it is UG then grammar is of form $ u \rightarrow v $ where $u \in$ $(V, T)^+ $  and $v \in$ $(V, T)^* $.

In that case option $b$ and $c$ becomes false. Then how option $d$ could correct? Please explain

---

@!KARAN, 

in any grammar, LHS of the production should have atleast one non-terminal.

by this  property b and c always false.