Give context-free grammars that generate the following languages. In all parts, the alphabet is {0,1}. Aa.

Give context-free grammars that generate the following languages. In all parts, the alphabet Σ is {0,1}.

Aa. {w| w contains at least three 1s}

b. {w| w starts and ends with the same symbol}

c. {w| the length of w is odd}

Ad. {w| the length of w is odd and its middle symbol is a 0}

e. {w| w = wR, that is, w is a palindrome}

f. The empty set