Boolean-Expression
October 16, 2023GATE 1996
October 16, 2023UGC NET CS 2005 Dec-Paper-2
| Question 4 |
Which sentence can be generated by
S→d/bA
A→d/ccA
S→d/bA
A→d/ccA
| bccddd | |
| aabccd | |
| ababccd | |
| abbbd | |
| 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.
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.
Option-A is also wrong because the string generated by grammar is bccccd.