Exercise
For each of the strings below, determine whether or not it is in L(G), the language generated by G.
If it’s in the language, give a derivation.
G = ({0, 1}, {S, A, B}, S, P), where
P = {S -> 01S, S -> 10S, S -> 0S1, S -> 1S0, S -> 01, S -> 10}