Friday, December 5, 2008

week 13/ test 3

Just had test 3 this week. Question 1 was ok. Just had to spend time to trace the various states. As for the first part, there was a pattern apparently. Question 2 and question 3 were rather similar to what we did in lectures. I used structural induction for the "infinitely many strings/1,0" question and for proving the equivalence, i used an approach similar to what danny did. Prove that each is a subset of another. Correct? I know i'll lose marks here and there but i hope it's ok. Didn't attend lecture today after the test. Only 1 hour of sleep the previous night studying for T3. CSC236 tests worry the hell out of me everytime.