CSE105, Winter 2005 - Homework 2

Note:This homework will not be handed in, and you will not receive a grade on it. However, you are required to do the homework (solving the problems, and writing down the solution) in order to prepare for the second quiz on Feb 21st. Reading the problems and mentally solving them is not enough: writing the solutions is an important part of the homework, as the grades you will receive on the quizzes and final exam will be based both on the correctess of your solution and clarity of presentation. It is important that you solve the problems before checking the solutions. You should check the solutions only after you are reasonably confident that you solved the problem correctly. If you are not quite sure if your solutions are correct, you should go back to the theory and study from the book. Trying to learn how to solve the problems "by examples" does not work.

The following excercises and problems correspond to the part of the program covered in the second quiz (Chapter 2 from the textbook).

Do the following excercises and problems from the textbook:

  1. Exercise 2.1
  2. Exercise 2.3
  3. Exercise 2.6 b,c
  4. Exercise 2.7 a,d. You should draw the diagrams of the PDAs
  5. Exercise 2.8
  6. Exercise 2.13
  7. Problem 2.18 b,c
  8. Problem 2.25
  9. Problem 2.26
  10. Quiz 2 from Winter 2003 (See Homeworks/Quiz 2 Solutions)

Solutions

Solutions are available from Winter 2003 web page.