• NEW! Old problem Sets/Tests that were unclaimed are ready for pick up outside my office.

• Our Exam #2 ("Alternative")---for section A---is in Room SLH-A, at 7pm (Feb. 16, 2001).

• NEW!The tutorial (office hours) of Libo has been cancelled for Monday (29th) due to his absence. Libo will make up the lost time the following Monday (Feb. 5th). It is now confirmed that the extended office hours (tutorial) of Libo will take place in the same room as usual (Bethune 225), from 16:00-20:00, on February 5th.

• NEW! Assignment #2 is now ready for pick-up in Libo's tutorials (Mondays).

• NEW! Assignment #3 is now marked and available in Joy's turorials (Thursdays)

• Reminder. The "alternate" asignments' deposit box (2001A) will be cleared of its contents at 12:30pm, Friday the 19th,  (this info should allow you to plan your "delivery" so that you do not miss the deadline due to any misunderstanding). This will be the only pick up.
• There will be no classes in the Winter Term for COSC2001A.

Classes for COSC2001A were formally completed in December 2000, and a Final Exam was written in the originally scheduled date/time. Students who havewritten the final examin December have no more requirements to attend to towards this course since the due dates of all other course requirements preceded the Final Exam. These students will be notified of the results of their work (grades), in the normal manner, in the nearest future.
 
• NEW! There will continue to be tutorials for the course, in the same place and same days/times as in the fall (That is, HERE) Tutorials start the week of January 15 and continue until the beginning of the "second Fall Examination Period".

 
• As posted by Senate Executive in the Fall term (follow link HERE), students will have the opportunity to complete their term and write an alternative exam at a date to be announced (please follow link HERE)

• I plan to meet the class once in the new year to discuss with students who are coming back to complete course requirements any questions they may have regarding completion procedures. This will be at our regular Fall  place and time slot at a date that I will announce on this page. (In the meanwhile, do not hesitate to e-mail me).

• NEW! I will meet the class this Thursday, Jan.11/2001, at 2:30pm, in our Fall term classroom. Done.

• There are two homework assignments that are pending, for students who opted not to cross picket lines, further down on this page (under the heading "Problem Sets"). The originally announced due date of January 10th is "on hold". A new due date will be announced on this page, please check regularly. Please be ready to hand in on short notice. The homework is meant to be a learning tool, and these problem sets were posted long ago.
• NEW! The ALTERNATIVE problem sets No. 2 and 3 are both due on JANUARY 18th, any time on that date, in the course drop Box (for COSC2001A).
• Syllabus for the Examination:

 
• Sipser, Chapters 1 and 2. You should supplement Chapter 2 by my PDA notes, posted already.
• Turing Machines, Notes Part I and Part II, posted already (these REPLACE material from Sipser, Chapters 3,4,5)

Please pay some attention to the "Standard Listing" of Turing Machines (my notes, Part I). In particular you should be able to identify the first few machines in the listing.

• It is highly recommended that you download and study, not only the course notes, but also the solutions to problems sets.

These start in the week of September 25, 2000.
 
 

• TM notes (final versions).

 

 
 
 
 
 
 
 
 
 

Due to the presence of drawings in these documents my PS to PDF converter did not do a perfect job loading all the fonts into the pdf document. The latter may not print perfectly. It does print perfectly on my system, but then I do have the fonts :-)

Of course, PS and DVI versions should print perfectly for you too.
 

Part I-Download (DVI, PDF, PS)
 

Part II-Download (DVI, PDF, PS)
 
 

• Notes on PDA.

 

 
 
 
 
 
 
 
 
 
 

Due to the presence of drawings in this document my PS to PDF converter did not do a perfect job loading all the fonts into the pdf document. The latter may not print perfectly. It does print perfectly on my system, but then I do have the fonts :-)

Of course, PS and DVI versions should print perfectly for you too. Download (DVI, PDF, PS)

Problem Set No. 1 (Date: Sept. 26, 2000; Due Date: Oct. 17, 2000) Download: (DVI, PS, PDF)

Problem Set No. 2 (Date: Oct. 17, 2000; Due Date: Nov. 14, 2000) Download: (DVI, PS, PDF)

Problem Set No. 3 (Date posted: Nov. 7, 2000); DEFINITIVEDue Date: Dec. 14, 2000. ANY time on that date, in the COSC2001A drop box.  Download: (DVI, PS, PDF)

• Students who opted not to cross the picket lines, and only those, will do the alternative problem sets numbers 2 and 3 (SECTION A ONLY!), with the following extended deadline:TBA, shortly! Watch this space! (See also the above general information: The earlier announced deadline of January 10, 2001, is now cancelled) NEW!NOW DUE: JAN. 18, 2001. See top of page!

• ALTERNATIVEProblem Set No. 2 (Date posted: Nov. 14, 2000; Due Date: SEE IMMEDIATELY ABOVE) Download :(DVI, PS, PDF)
• ALTERNATIVEProblem Set No. 3 (Date posted: Dec. 15, 2000; Due Date: SEE IMMEDIATELY ABOVE)Download :(DVI, PS, PDF)

October 24, 2000. This will be a 1.5 hour in-class test. The two sections will write in their own regular classrooms, and during the normal lecture period.
 

Test Solutions (Posted: Nov 17, 2000) Download: (PS, PDF)
 

Problem Set No. 1 (Posted: Oct 20, 2000) Download: (DVI, PS, PDF)
 
 

Return to courses main page.

Return to my "general" home page.