CSC 303

Theory of Computation


Assignment 1


Each assignment is due at the begining of the period on the assignmented due date.



  1. Read chapter 1.
  2. Skim the following related appendix sections when they are referenced in your reading:
    I1, Q1.2, I3, N1, Q1.3, G4, L1, JI, P4, N3.1, K1, J2, J3, I2, N3.2, and N25
  3. Choose one of the topics from the appendices which you skimmed (in 2) and do the following:
    1. Do an internet search on this topic, learning about the topic and why it is of interest.
    2. Go back and carefully reread the section of the appendix which relates to this topic.
    3. Write a one page report on this topic, including why the topic is of interest, how it relates to the theory of computation, and a formal list of the references used. 
    4. Be prepared to informally present this report to the class next time.
  4. Save this report as yourusername-A1 and submit it to Moodle.