CSE 350 - Spring 2013

Theory of Computation: Honors

Prof. Leo Bachmair



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; AMS 210 or MAT 211; CSE Honors Program or Honors College or WISE or permission of instructor

Course Information



Grading Schema

The grades for the course will be based on assignments, quizzes, and exams according to the following formula: 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.


Prof. Leo Bachmair
1427 Computer Science Building
General office hours: TuTh 1:00-2:00, W 11:00-12:00
Additional office hours (for students in CSE 350): TuTh 12:00-1:00, or by appointment

Teaching Assistant

Golnaz Ghasemiesfeh
1306 Computer Science Building
Office hours: W 2:00-3:00pm

Meeting Time and Place

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