Question: Suppose = { a , b } and you have two given grammars, G 1 and G 2 : G 1 has productions S aas
Suppose and you have two given grammars, G and G :
G has productions aas where is the start symbol.
has productions abT baT where is the start symbol.
You can combine G and G into a new grammar that contains all the productions that are either in G or G and adding a new start symbol R and the productions R
Which of the following strings can generate?
bbab
abaa
abbb
Step by Step Solution
There are 3 Steps involved in it
1 Expert Approved Answer
Step: 1 Unlock
Question Has Been Solved by an Expert!
Get step-by-step solutions from verified subject matter experts
Step: 2 Unlock
Step: 3 Unlock
