Autor: Michael Sipser
Editor: Companhia Editora PWS:

Descrição

Livro de texto para alunos de divisão superior e curso de nível de introdução à graduação, abordando a teoria dos autômatos, teoria da computabilidade e teoria da complexidade.

A primeira edição está disponível. Ver Índice (PDF)

O autor mantém uma lista de erratas para a primeira edição.

(Nota: a edição anterior foi interrompida.)