What language generated by the following context-free grammar 1) S------> SaS | b i already know the answer to question one but to prove it would is be something like this: S -----> SaaS -----> baab which can also be express as the language b(ab)* or (ba)*b
Another question is what does | b mean does it mean substitute into S afterwards?
2) S ----> AA
A----> aA | Aa | b
So for this question how can i start this? Would it be like S----> AA ----> aAaA ----> aAaAaA -----> abababa ? SO the language would be (ab)*?