The parse tree below represents a rightmost derivation according to the grammar S → AB, A → aS|a, B → bA. Which of the following are right-sentential forms corresponding to this derivation?

The parse tree below represents a rightmost derivation according to the grammar S → AB, A → aS|a, B → bA. Which of the following are right-sentential forms corresponding to this derivation? Correct Answer aababa

S => AB => AbA => Aba => aSba => aABba => aAbAba => aAbaba => aababa.
Bissoy MCQ

Related Questions

There is a tree between houses of A and B. If the tree leans on A’s House, the tree top rests on his window which is 12 m from ground. If the tree leans on B’s House, the tree top rests on his window which is 9 m from ground. If the height of the tree is 15 m, what is distance between A’s and B’s house?
Grammar that produce more than one Parse tree for same sentence is ___________
A grammar that produces more than one parse tree for some sentence is called __________
A grammar with more than one parse tree is called:
The grammar S → aSa | bS | c is?
The popular notion that a tree's age can be determined by counting number of internal rings in its trunk is generally true. Howeevr, to help regulate the internal temperature of the tree, the outermost layers of wood of the Brazilian ash often →peel away when the temperature exceeds 95 degrees Fahrenheit, leaving the tree with fewer rings than it would otherwise have. So only if the temperature in the Brazilian ash's environment never exceeds 95 degrees Fahrenheit →elav eing the tree with fewer rings than it would otherwise have. So only if the reliable measure of the tree's age. Which of the following is an assumption on whish the argument above depends?
A tree is cut partially and made to fall on ground. The tree however does not fall completely and is still attached to its cut part. The tree top touches the ground at a point 10m from foot of the tree making an angle of 30°. What is the length of the tree?
In a certain code, 327 means 'don't cut tree', 635 means 'plant one tree', 138 means 'tree gives shade' and 4953 means 'we must plant tree'. Which digit represents 'shade'?
Which among the following can parse a context free grammar?
What is the maximum number of reduce moves that can be taken by a bottom-up parser for a grammar with no epsilon- and unit-production to parse a string with n tokens?