ISRO2020-75

Question

A grammar is defined as

• $A \rightarrow BC$
• $B \rightarrow  x \mid Bx$
• $C \rightarrow B \mid D$
• $D \rightarrow y \mid Ey$
• $E \rightarrow z$

The non terminal alphabet of the grammar is

• A. $\{A,B,C,D,E\}$
• B. $\{B,C,D,E\}$
• C. $\{A,B,C,D,E,x,y,z\}$
• D. $\{x,y,z\}$

Comments

Option A is correct

Answer 1

Set of all non terminal symbols are those from which all the strings in the language can be derived by applying production rules. 

Here all non terminals present on left hand side of production. 

Option A) is correct

Answer 2

$\underline{\textbf{Answer:}\Rightarrow}\;\mathbf{a.}$

$\underline{\textbf{Explanation:}\Rightarrow}$

All the capital letters will be the non-terminals.

Comments

I think it's a convention, and not a rule.

Non-termianls, or variables are the set of LHSs of the productions of a grammar. (Even if the LHSs are represented by small letters, which is uncommon, but certainly possible.)

Answer 3

option A) is correct {A,B,C,D,E} are non-terminals and {x,y,z} are terminals.