retagged by
5,616 views
2 votes
2 votes
15. 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
retagged by

1 Answer

Best answer
4 votes
4 votes

For a Grammar,  the Terminals are separate from the Non Terminals. This means they are disjoint. Hence if they are not disjoint the grammar will be meaningless.
So, (A) is correct.

LHS of a grammar must contain a Non Terminal.  If it is only a terminal, then the grammar will be meaningless.
So, (B) is correct.

No need to look at (C) It must be correct, as just two can not be correct.  Either One or All can be correct.

So, (D) is correct. 

 

selected by

Related questions

0 votes
0 votes
0 answers
1
rahul sharma 5 asked Nov 12, 2017
1,102 views
Can LL(k) and LR(k) gammer has null and unit productions?
0 votes
0 votes
0 answers
2
24aaaa23 asked Oct 1, 2023
165 views
how many handles are detected by bottom up parser for string a+a*a?grammar isE->E+T|TT->T*F|FF->aplease draw the whole procedure and explain how bottom up parser does ri...