Teoria da Computação
Marino H. Catarino
Esta obra apresenta os principais conceitos associados com a teoria da computação de uma forma mais simples e didática, abordando os principais conceitos de uma forma clara e objetiva.
Computação é um tema que se encontra relacionado com todas as áreas, conhecer sua origem e o funcionamento do primeiro conceito computacional, o autômato, é uma forma de compreender melhor seu potencial.
Ao longo dos 9 capítulos deste livro veremos o conceito de linguagens e autômatos, a teoria da computabilidade e a máquina de Turing, onde nos aprofundaremos na decidibilidade dos problemas, finalizando com a complexidade computacional.
Apresentado os assuntos de uma forma didática, focando mais na apresentação dos assuntos do que na matemática envolvida, tornando mais acessível e compreensível cada tópico abordado.
Este livro é indicado para entusiastas, estudantes e docentes que desejam aprender mais sobre as origens e o funcionamento das linguagens dos computadores, compreendendo como os mecanismos atuais tão complexos surgiram e como foram evoluindo.