The Gateway to Computer Science Excellence

0 votes

Suppose we have a rightmost derivation which proceeds as follows:

$\begin{array}{ccc}S &\rightarrow & Aabw \\ & \rightarrow &ABw \end{array}$

Which of the following is a possible handle for it?

- $\begin{array}{ccc} A &\rightarrow & ab \end{array}$
- $\begin{array}{ccc} A &\rightarrow & a \end{array}$
- $\begin{array}{ccc} S &\rightarrow & A \end{array}$
- $\begin{array}{ccc} B &\rightarrow & ab \end{array}$

+3 votes

Best answer

52,345 questions

60,503 answers

201,884 comments

95,331 users