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 bbs where is the start symbol.
G has productions abT baT where is the start symbol.
You can comblne 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 and the productions
Which of the following strings can G generate?
abbb
bbab
aabb
aaba
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
