Q.1: In each case below, find a CFG generating the given language. a. The set of odd-length strings in {a, b}∗ with middle symbol a. b. The set of even-length strings in {a, b} ∗ with the two middle...

Q.1: In each case below, find a CFG generating the given language.

a. The set of odd-length strings in {a, b}∗ with middle symbol a.

b. The set of even-length strings in {a, b} ∗ with the two middle symbols equal.

c. The set of odd-length strings in {a, b}∗ whose first, middle, and last symbols are all the same.