Some help with this question would be greatly appreciated!

1. [21 Points] Construct context-free grammars that generate each of the languages below. For each grammar specify all components of the quadruple (V,2, R, S) (a) {a-r i m Sn} (Optimal solution has only one variable). (b) {w {a,b)' I w has odd length) (Optimal solution has only one variable). (c) {a"bndd' I m + n p + q} (Optimal solutions have at most five variables. Explain why your grammar works). 2. [15 Points) Construct a right-regular grammar for the language (w {0, i)' I w has neither 00 nor ll as substring } Specify all components of the quadruple (V,, R, S 1. [21 Points] Construct context-free grammars that generate each of the languages below. For each grammar specify all components of the quadruple (V,2, R, S) (a) {a-r i m Sn} (Optimal solution has only one variable). (b) {w {a,b)' I w has odd length) (Optimal solution has only one variable). (c) {a"bndd' I m + n p + q} (Optimal solutions have at most five variables. Explain why your grammar works). 2. [15 Points) Construct a right-regular grammar for the language (w {0, i)' I w has neither 00 nor ll as substring } Specify all components of the quadruple (V,, R, S