For the following answer: regular or not? context free or not? (Give one sentence explanation)

(a) L = aⁿcbⁿ Not regular, compare arb. high. CF SaSb | c

(b) L = {a, b}* - {aⁿbⁿ : n ? 0} not regular, count; CF see 2.6b

(c) L = { a^n*n : n != 0} = {a, aaaa, a⁹, a¹⁶ }. Not regular see p. 82; not CF same pumping lemma proof will work

(d) L = {w in {a, b, c}* : w has equal numbers of a's, b's, and c's}. Not reg or cf: three numbers to compare

(e) L = {aⁿb^maⁿ : n ? m} Not reg or cf; three comparisons

(f) L = {a^mbⁿc^pd^q : n = q, or m ? p or m + n = p + q} Not reg, comparison. CF: WHY??? Describe!

(g) L = aⁿ b^m | m = 2n Not reg, compare 2 numbers; CF: S aSbb | epsilon

(h) L = aⁿ b^m | m is even REg and CF, a*(bb)*