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

- All categories
- General Aptitude 1.8k
- Engineering Mathematics 7.4k
- Digital Logic 2.9k
- Programming and DS 4.9k
- Algorithms 4.4k
- Theory of Computation 6.2k
- Compiler Design 2.1k
- Databases 4.1k
- CO and Architecture 3.4k
- Computer Networks 4.1k
- Non GATE 1.4k
- Others 1.7k
- Admissions 595
- Exam Queries 576
- Tier 1 Placement Questions 23
- Job Queries 72
- Projects 17

50,666 questions

56,158 answers

193,767 comments

93,754 users