Let G=(V, T, P, S) where a production can be written as: S->aAS|a A->SbA|ba|SS Which of the following string is produced by the grammar?

Let G=(V, T, P, S) where a production can be written as: S->aAS|a A->SbA|ba|SS Which of the following string is produced by the grammar? Correct Answer aabbaa

The step wise grammar translation can be written as: aAS->aSbaA->aabAS->aabbaa
Bissoy MCQ

Related Questions

Consider the production of the grammar S->AA A->aa A->bb Describe the language specified by the production grammar.
Two persons are pulling the ends of a string in such a way that the string is stretched horizontally. When a weight of 10kg is suspended in the middle of the string the string does not remain horizontal. Can the persons make it horizontal again by pulling it with a greater force?
Given a grammar in GNF and a derivable string in the grammar with the length n, any ___________will halt at depth n.
A suspension string have 3 units. Voltage across topmost and lower most unit of string are 6.71 volts and 11 volts respectively. What is the voltage across middle string, if voltage across whole string is 25.76 volts?
If voltage across lowermost unit of a string is 34.8% of voltage across whole string and string efficiency is 57.46%. What is the voltage across whole string.
Let G be a grammar: S->AB|e, A->a, B->b Is the given grammar in CNF?
"It is now expected that the variable production cost per unit and the selling price per unit will each increase by 10%, and fixed production cost will rise by 25%. What will be the new break even point?
Selling price - Rs 6 per unit
Variable production cost - Rs 1.20 per unit
Variable selling cost - Rs 0.40 per unit
Fixed production cost - Rs 4 per unit
Fixed selling cost - Rs 0.80 per unit
Budgeted production and sales for the year are 10,000 units."
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?
If a string of suspension insulator has three units, each can withstand a maximum 11 KV and total string can withstand 25.76 KV. What is the string efficiency?
Statement 1: Ambiguity is the property of grammar but not the language. Statement 2: Same language can have more than one grammar. Which of the following options are correct with respect to the given statements?