Test 2 - Marking Scheme

Question 1
[3] break strings into odd-length, even-length.
[2] show how to obtain odd-length strings.
[5] show how to obtain even-length strings.

Question 2
[1] use the pumping lemma
[2] give z based on n (e.g. z = a^n b^n c^n)
[4] provide possible cases for vwx
[3] provide argument for all cases of vwx

Question 3a
[3] L1
[2] L2