Answer questions (a) through (c) for the following grammar.

Posted: January 7th, 2022

Answer questions (a) through (c) for the following grammar.

Also consider the following mutated version, which adds an

additional rule to the grammar:

(a) Which of the following strings can be generated by the

(unmutated) grammar?

(b) Find a string that is generated by the mutated grammar, but not

by the original grammar.

(c) (Challenging) Find a string whose generation uses the new rule

in the mutant grammar, but is also in the original grammar.

Demonstrate your answer by giving the two relevant

derivations.