HW3 Solutions Page

For this homework, I asked the grader to send me some of the better student solutions to pick from. Of the three best homeworks he sent me I chose what I thought was the best. Each student that had their homework chosen will receive 1 bonus point after curving for having their homework selected. The only changes I made were to convert the names listed in the homework files to SJSU student. The solutions given for Problem 4.a is not quite right: we don't have in general that 0ⁿ² is in the language. We only know 0^f(n) is in the language. The point though is the gap between successive members of the language is at least as bad as if f(n) had been n², so you can still do a pumping argument.