Consider the following grammar (S is the start symbol; 0 and 1 are terminal symbols; A and B are non-terminals)

S -> 0B | 1A

A -> 0B

B -> 1A | 1

In plain English what does the grammar generate? Which of the following sentences are in the language generated by the grammar? Show derivations. If a sentence cannot be generated by the grammar, explain why.

a) 01010100 b) 01010101 c) 10101010 d) 10010011

Neat hand writing please!