A grammar is defined as follows: = ({, },{, }, , ) Obtain the languages for the following productions:

a) If the productions are: P: S aAa A bA A

b) If the productions are: P: S Aa A bA A

c) If the productions are: P: S aaA A bA A

d) Observe the differences in languages obtained in (a), (b), and (c). Identify which productions ( for example, s aAa versus s Aa ) played what role in generating languages. For example, how do you make sure b can be the first letter of a string?