Consider the following grammar. \(S \rightarrow aSB \mid d\) \(B \rightarrow…

PYQ GATE 2020

Consider the following grammar.

S→aSB∣dS \rightarrow aSB \mid d

B→bB \rightarrow b

The number of reduction steps taken by a bottom-up parser while accepting the string aaadbbbaaadbbb is ________ .

Attempted by 182 students.

Sign up free to check your answer

Sign up free

Explore the full course: Zero To Hero

Loading lesson…