Gate2020 cs Q28

28Consider the following grammar.
S → aSB | d
B → b
The number of reduction steps taken by a bottom-up parser while accepting string aaadbbb is ______ .

Note – Numerical Type question

Option : B
Explanation :
S → aSB
→ aaSBB [S → aSB]
→ aaaSBBB [S → aSB]
→ aaadBBB [S → d]
→ aaadbBB [B → b]
→ aaadbbB [B → b]
→ aaadbbb [B → b]
Total 7 steps require

Forgot your password?

I agree with the Terms.