Assignment 4 COMP 2805  
Due on Dec 1 (Thursday) (in the class, just before the start of the class).


These problems are from the course notes, which you can access through the course web-page, and each of them carry equal marks.
There are a few bonus problems for you to think  and get some
extra credits.

Problem 3.6 (Parts a and b)
Problem 3.7 (Parts a and c)
Problem 4.2
Problem 4.7
Problem 4.8
Prove that the union of any two decidable languages is decidable.

Bonus Problem
Problem 3.14
Problem 3.11
Problem 4.9

(Also if you come across some nice problems - please do let me know -
I will like to include them in the course notes.)
----------------------------------------------------------------
Commonsense Instructions:

1. Please write clearly so that I, TAs and You can read what is
written. If your handwriting is not that great, then please
type.

2. Please put your name and student number clearly, preferably on
each sheet of the paper.

3. Please put the solutions of the problems in order, problem 1 followed by problem 2 and so on (IF NOT MARKS WILL BE DEDUCTED)

4. Pleas put all your loose answer sheets, in order, in a duotang.

5. It is your responsibility to submit the answers in a nice way
so it is easier for us to concentrate on marking and giving you some
nice feedback.