TEORIA DA COMPUTAÇÃO, de Marino H. Catarino. Editora Freitas Bastos, capa mole em português

Descrição

Esta obra apresenta os principais conceitos associados com a teoria da computação de maneira simples e didática, abordando os tópicos de forma clara e objetiva. A computação está relacionada com diversas áreas e conhecer sua origem e o funcionamento do primeiro conceito computacional, o autômato, é essencial para compreender seu potencial. Ao longo dos 9 capítulos deste livro, exploraremos o conceito de linguagens e autômatos, a teoria da computabilidade e a máquina de Turing, aprofundando-se na decidibilidade dos problemas e finalizando com a complexidade computacional. Os assuntos são apresentados de forma didática, com foco na apresentação dos temas em vez da matemática envolvida, tornando mais acessível e compreensível cada tópico. Indicado para entusiastas, estudantes e docentes interessados nas origens e no funcionamento das linguagens dos computadores, compreendendo como os mecanismos atuais surgiram e evoluíram.