# Algorithm Analysis and Automata

### Spring Term, 2014

Mondays, Wednesdays and Fridays, 12:20 to 1:10 pm
Room 404, Min Kao Engineering Building
### Instructor

Michael A. Langston
### Teaching Assistants

Chad Effler
David Laughon
Kai Wang
### Textbooks

Introduction to the Theory of Computation, Sipser, Cengage, ISBN-13: 9781133187790
Data Structures and Algorithm Analysis, Shaffer, Dover, ISBN-13: 9780486485829
### Overview

This class is intended for computer science undergraduate students.
It will cover the fundamentals of regular, context-free and recursively enumerable languages,
as well as finite automata, pushdown automata and Turing Machines.
Counting and combinatorics, with applications to the analysis of algorithms, will also be discussed.
Three hours credit will be given.
The only prerequisite is CS311 or an equivalent course in discrete structures.