CSE 303 - Introduction to Theory of Computation

Summer 2011

Prof. Leo Bachmair

http://www.cs.sunysb.edu/~leo/cse303.html

Announcements

• Final grades have been submitted and should be available on SOLAR shortly. Have a good summer! (July 11)
• Previous announcements

Course Description

An introduction to the abstract notions encountered in machine computation. Topics include finite automata, regular expressions, and formal languages, with emphasis on regular and context-free grammars. Questions relating to what can and cannot be done by machines are covered by considering various models of computation, including Turing machines, recursive functions, and universal machines.

Prerequisites: CSE 214 and 215

Course Information

• Objectives
• Textbook and Topics
• Lecture Notes
• Problem Sets

Homework Assignments

• Homework 5, due on July 5th (in class): Exercises 8.5, 11.5, 11.10, 11.15, 12.6, 12.14, 12.23
• Previous exercises

Examinations

• Exam I: Thursday, June 16, 11:35-12:55 (in class) [originally scheduled for June 14th]
  • The maximum possible score was 80 points; the average was 64.3, which corresponds to an A-.
• Exam II: Thursday, June 30, 11:35-12:55 (in class) [originally scheduled for June 28th]
  • The maximum possible score was 80 points; the average was 51.8, which corresponds to a B-.
• Exam III: Thursday, July 7, 11:35-12:55 (in class)
  • The maximum possible score was 80 points; the average was 43.0, which corresponds to a C.

Grading Schema

Final grades will be based on assignments, participation, and exams according to the following formula:

• Homework assignments (5) and participation -- 40%
• Exams (3) -- 60%

Students who miss an exam for a valid reason may need to take a make-up exam; specific arrangements will be made on a case-by-case basis.

The P/NC grading option is not available for this course.

Instructor

Prof. Leo Bachmair
1427 Computer Science Building
Office hours: W 10:00-12:00; or by appointment

Teaching Assistants

Samuel McCauley
2114 Computer Science Building
Office hours: TuTh 2:00-3:00pm

Meeting Time and Place

• TuTh 9:30-12:55, Computer Sci. 2129

Academic Integrity

Each student must pursue his or her academic goals honestly and be personally accountable for all submitted work. Representing another person's work as your own is always wrong. Suspected instances of academic dishonesty will be reported to the CEAS Committee on Academic Standing and Appeals. More comprehensive information on academic integrity, including categories of academic dishonesty, can be found on the Academic Judiciary's web site.

Additional Information

If you have a physical, psychological, medical, or learning disability that may impact your course work, please contact Disability Support Services at (631) 632-6748 or here. They will review your concerns and determine, with you, what accommodations are necessary and appropriate. All information and documentation is confidential.

Students who require assistance during emergency evacuation are encouraged to discuss their needs with their professors and Disability Support Services. For procedures and information go to the following web site: http://www.ehs.sunysb.edu and search Fire Safety and Evacuation and Disabilities.

Page maintained by Leo Bachmair leo@cs.sunysb.edu