CSE 350 - Spring 2009

Theory of Computation: Honors

Prof. Leo Bachmair

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

Announcements

• The final grades have been posted on should be available on SOLAR shortly. Have a good summer! (May 21)
• Previous announcements

Course Description

Introduces the abstract notions of machine computation for honors students. Includes finite automata, regular expressions, and formal languages, with emphasis on regular and context-free grammars. Explores what can and cannot be computed by considering various models of computation, including Turing machines, recursive functions, and universal machines.

Prerequisites: CSE 150; CSE Honors Program or Honors College or WISE or permission of instructor

Course Information

• Objectives
• Textbook and topics

Assignments

• The following exercises are similar to problems that might be included in the final exam: Exercises 2.30, 3.8, 3.16, 4.3, 4.7, 4.14, 4.24, 5.1, 5.4, and 5.5. (This list is of course not exhaustive.) (May 13)
• Previous exercises

Examinations

• Midterm exam: Thursday, March 12th, 2:20-3:40 p.m., Old Chem 138
• Final exam: Tuesday, May 19th, 2:00-4:30 p.m., Old Chem 138

Grading Schema

The course grades will be based on assignments and exams according to the following formula:

• Assignments and participation -- 40%
• Midterm exam -- 20%
• Final exam -- 40%

Instructor

Prof. Leo Bachmair
1427 Computer Science Building
Office hours: TuTh 12-1:45, W 11-12
Phone: (631) 632-8452
Email: leo (at) cs (dot) sunysb (dot) edu

Teaching Assistant

Supriya Garg
2110 Computer Science Building
Office hours: M 2-3 p.m.
Email: sgarg (at) cs (dot) sunysb (dot) edu

Meeting Time and Place

• Lecture: TuTh 2:20-3:40 p.m., Old Chem 138
• Recitation: M 12:50-1:45 p.m., Chemistry 123

Student Support

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 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.

Page maintained by Leo Bachmair