CSE303
INTRODUCTION TO THE THEORY OF COMPUTATION
Summer 2008


Course Information


News:

  • PRACTICE FINAL is in DOWNLOADS. IT IS DUE TUESDAY, July 8, in class
  • SOLUTIONS to practice Q4 are in Downloads

    • Prerequisites:

    CSE213

    Time:

    Tuesday, Thursday: 9:30 am - 12:55 pm

    Place:

    LGT ENGR, LAB 154

    Professor:

    Anita Wasilewska

    1428 CS Building;
    phone: 632-8458
    e-mail: anita@cs.sunysb.edu
    Office Hours: Tuesday, Thursday at 1:15 - 2:15 pm and by appointment.

    Teaching Assistant:

    Fatima Zarinni
    e-mail: fzarinni@cs.sunysb.edu
    Office Hours: TA will hold PRACTICE SESSIONS each THURSDAY, after Professor's Lecture.

    Book:


    ELEMENTS OF THE THEORY OF COMPUTATION
    Harry R. Lewis and Christos H. Papadimitriou,
    Prentice Hall. (Second Edition, 1998)

    Quizzes and Tests Schedule:

  • Practice session 1, Practice Quiz 1, covers Homework 1, Thursday,June 5
  • Real Quiz 1, covers Homework 1, Tuesday, June 12
  • Practice session 2, covers Homework 2, Practice Quiz 2, Thursday, June 12
  • Real Quiz 2, covers Homework 2, Tuesday, June 17
  • Practice Midterm, covers Homeworks 1,2, THURSDAY, JUNE 19
  • MIDTERM, covers Homeworks 1,2, TUESDAY, JUNE 24
  • Practice session 3, covers Homework 3, Practice Quiz 3, Thursday, June 26
  • Real Quiz 3, covers Homework 2, Tuesday, July 1
  • Practice session 4, covers Homework 4, Practice Quiz 4, Thursday, July 3
  • Real Quiz 4, covers Homework 4, Tuesday, July 8
  • PRACTICE FINAL posted on July 3, due July 8 IN CLASS, solutions posted on July 8 after class.
  • FINAL, THURSDAY, July 10

    • DOWNLOADS

    Syllabus
    SAMPLE Q1
    SAMPLE Q2
    PRACTICE FINAL

    SOLUTIONS

    Q1 Sample Solutions
    Practice Q1 Solutions
    Q1 Solutions
    Q2 Sample Solutions
    Q2 Practice Solutions
    Q2 Solutions
    Practice Midternm Solutions
    Midternm Solutions
    Q3 Practice Solutions
    Q3 Solutions
    Practice Q4 Solutions

    LECTURE NOTES

    Lecture 1
    Lecture 2
    Lecture 3
    Lecture 4
    Lecture 5
    Lecture 6
    Lecture 7
    Lecture 7a
    Lecture 7b
    Lecture 8
    Lecture 9a
    Lecture 9b
    Lecture 9c
    Lecture 10a
    Lecture 10b
    Contex Free Grammars and Languages
    Regular Grammars
    Parse Trees
    Push Down Automata
    State Diagrams for Push Down Automata