...
Boolean-Expression
October 16, 2023
GATE 1996
October 16, 2023
Boolean-Expression
October 16, 2023
GATE 1996
October 16, 2023

UGC NET CS 2005 Dec-Paper-2

Question 4
Which sentence can be generated by
S→d/bA
A→d/ccA
A
bccddd
B
aabccd
C
ababccd
D
abbbd
E
None of the above
Question 4 Explanation: 
Here, there is no terminal symbol ‘a’, so the answer never be option B,C,D.
Option-A is also wrong because the string generated by grammar is bccccd.
Correct Answer: E
Question 4 Explanation: 
Here, there is no terminal symbol ‘a’, so the answer never be option B,C,D.
Option-A is also wrong because the string generated by grammar is bccccd.

Leave a Reply

Your email address will not be published. Required fields are marked *