Excerpt from the book:

These are lecture notes that I wrote for the course “Algorithms and Models of Computation” at the University of Illinois, Urbana-Champaign for the first time in Fall 2014. This course is a

broad introduction to theoretical computer science, aimed at third-year computer science and computer engineering majors, that covers both fundamental topics in algorithms, for which I already have copious notes, and fundamental topics on formal languages and automata, for which I wrote the notes you are reading now.

The most recent revision of these notes (or nearly so) is available online at http://www.cs.

illinois.edu/~jeffe/teaching/algorithms/, along with my algorithms notes and a near-complete

archive of past homeworks and exams from all my theoretical computer science classes. I plan to revise and reorganize these whenever I teach this material, so you may find more recent versions

on the web page of whatever course I am currently teaching.

© Copyright 2014 Jeff Erickson. Last update January 4, 2015.

This work may be freely copied and distributed in any medium.

It may not be sold for more than the actual cost of reproduction, storage, or transmittal.

This work is available under a Creative Commons Attribution-NonCommercial-ShareAlike 4.0 International License.

For license details, see http://creativecommons.org/licenses/by-nc-sa/4.0/.

For the most recent edition, see http://www.cs.illinois.edu/~jeffe/teaching/algorithms/.

Readers reviews:

No reader reviews yet.