Showeachoftheselanguagesiscontextfreebydesigningacontextfreegrammarfor

each language. All languages are over the alphabet = {0, 1}.

L,-{ w * | w ends with 1} L2 = {w E * I w starts and ends with the same symbol 3 = {w *| w contains at least four 1s} 4-{ W E * l the length of w is odd } 5 = { W E *| w contains the substring 1001} L6-{ w * l the middle symbol of w is a 1} 7 = { w E * lw = 0n1 m where n, m 0 and n 10 { W * | w has more 0s than 1s}