Friday, December 5, 2008

Week 11, 12, 13

I am combining these three weeks because I haven't been catching up with lectures due to the work load from 207 and some commerce courses. I've looked through all the lectures and realized that I don't understand a single thing except for NFSA. Pumping lemma seems very abstract. I really want to read the textbook regarding theese topics... but unfortunately, I lost my textbook in the aid center. Hopefully, I can get some help from my classmates.
Thank you very much for another wonderful year, Danny! You are one of my favorite professors who care so much about students. You have dedicated a lot of time to help us on discussion board, during office hours and lectures. You also try hard to give us the best grades we can get. I really appreciate it.

-Problem set 6-
The question was very similar to the lecture example. I just used the exact same format with some changes in the numbers.

-Assignment 3-
I was assigned to do question 2 and 4 by my partner. Question 4 was really straightforward because there's a similar example in lecture. As for question 2, it took me a while to figure out which one has a counter example and which one does not. I asked a few people and they all had different answers. In the end, I confirmed with TAs in the help center. Proving the two correct ones was annoying, the Kleene stars in the end really bothered me. The stars made the proves so different from the lecture example. I am going to read the solution to a3 later on to make sure that I also understand question 1 and 3.

-Test 3-
Test 3 was by far my worst test. I think the question on DFSA was easy. Danny didn't even ask us to construct the whole thing ourselves, therefore, it cannot get any easier. The two proves on regular expression were difficult, especially the one about L being an infinite language if it's not a subset of {epsilon, 1, 0}. I had no clue of what it's saying. So, I just wrote "I do not know how to answer this question." For the other prove, it took me a while to figure out. I was trying really hard to recall Danny's solution to a3. Although I wasn't too comfortable with my answer, I believe I earned more than 50% for that question.

No comments: