Vou dar uma aula padrão de graduação em idiomas e autômatos no próximo semestre e preferiria usar um texto legítimo, gratuito ou de baixo custo. Alguma sugestão?
Adoro o texto Sipser, mas a edição mais recente custa US $ 196, o que é difícil dizer com uma cara séria na era dos cursos gratuitos.
Respostas:
A Introdução à Teoria da Computação de Maheshwari e Smid é gratuita, com uma licença Creative Commons. Ele também possui algumas teorias de computabilidade e complexidade, mas parece ser principalmente sobre linguagens e autômatos.
Modelos de computação - Explorando o poder da computação de John E. Savage (licença Creative Commons - Atribuição-Uso Não-Comercial-Sem Obras Derivadas 3.0 dos Estados Unidos) .
Existem notas de aula on-line. Por exemplo ... http://valis.cs.uiuc.edu/~sariel/teach/notes/373/
Eu recomendo totalmente o rascunho de um livro Fundamentos Matemáticos da Teoria dos Autômatos, de Jean-Eric Pin . Além disso, você deve verificar sua home page para obter mais informações relacionadas a autômatos. Observe, porém, que este livro é voltado para a teoria dos semigrupos, portanto depende do que você deseja ensinar aos seus alunos.