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,215 questions

59,981 answers

201,180 comments

94,636 users