Math 220 - Theory of Computing

Centenary College of Louisiana
Wright Building Fishbowl Lab 105
TR 1:00-2:15 F 12:00-12:50 - Fall 2013

Instructor: Dr. Mark Goadrich

Contact Info
104 Wright Building
(318) 869-5194

Office Hours
M 10-11, 1-3, T 2:30-4, R 9:30-11
or by appointment

Overview | Syllabus | Homework | Exams | Grading

Course Details


An Introduction to Formal Languages and Automata, Fifth Edition
by Peter Linz, 2011
ISBN: 9780763737986
Find this book at Amazon


Two main questions arise with computational problem solving: can a problem be solved at all, and if so, how efficiently? Topics include computability and complexity theory as related to Turing machines, finite state automata, regular and context-free grammars, and the complexity classes of P and NP.


CSC 207 or permission of instructor.

Quizzes and Participation

You are encouraged to attend class and participate in discussions. Active participation in class discussions and short quizzes will comprise 5% of your final grade.


Centenary assures students with disabilities equal opportunity to reach the same level of achievement as other students. Strict confidentiality will be maintained on students with disabilities. Services for students with disabilities are available through the Counseling Center, located on the ground floor of Rotary Residence Hall, phone (318) 869-5424.

Honor Code

All students are bound by the Honor System. The Honor System is applicable to all academic work. See the Centenary College Handbook for the complete Honor Code.


Extensions for labs, projects, exams and quizzes are only given when circumstances beyond your control (e.g. being sick, choir or sports travel) prevent you from completing a project on time. You must notify me either by email or phone of your circumstances well in advance of the due date.


We will be covering most of the textbook following the format in the table of contents. We will also be using additional supplemental material such as relevant web-pages and background material. Additional readings will be assigned before material will be covered in class. You are expected to review the material and come to class prepared. As readings are assigned, they will be posted here.


You will have weekly Homeworks in this course, with problems assigned almost every day, for a total of 50% of your final grade. You are required to present this work in class through a writeup on the board and discussion with other students.

All homeworks must be written using LaTeX and turned in as a PDF on the cs server. There are many resources available for LaTeX on the web, including the LaTeX Math Symbols. Here are a few files that will assist with creating your homework PDFs.


There will be three exams, each worth 15% of your final grade. They will be take-home oral exams and will cover material from the homeworks.


Your final grade for this course will be based on the Homework, Project, Exams and Participation described above.
Grading Scale
Exam 115%
Exam 215%

© Mark Goadrich, Centenary College of Louisiana