UTpaper

Free mock tests & test series

Question 67Asked in BEL PE Computer Science, 17 Dec 2023 (8:30 AM)

How many steps are required to construct a string abbbb from the grammar given by using right most derivation?

How many steps are required to construct a string abbbb from the grammar given by using right most derivation? S → aAB A → bBb B → A | ε
  1. A5
  2. B7
  3. C4
  4. D6
Show answerHide answer

Correct answer: (A) 5

From BEL PE Computer Science PYQ, 17 Dec 2023 (8:30 AM)

This is question 67 of BEL PE Computer Science PYQ, 17 Dec 2023 (8:30 AM). See all questions of this paper with answers, or attempt the paper as a timed online test to get your score and all-India rank.