Leseprobe
* Affiliatelinks/Werbelinks
Links auf reinlesen.de sind sogenannte Affiliate-Links. Wenn du auf so einen Affiliate-Link klickst und über diesen Link einkaufst, bekommt reinlesen.de von dem betreffenden Online-Shop oder Anbieter eine Provision. Für dich verändert sich der Preis nicht.
Teoria da Computação
Marino H. Catarino
* Affiliatelinks/Werbelinks
Links auf reinlesen.de sind sogenannte Affiliate-Links. Wenn du auf so einen Affiliate-Link klickst und über diesen Link einkaufst, bekommt reinlesen.de von dem betreffenden Online-Shop oder Anbieter eine Provision. Für dich verändert sich der Preis nicht.
Naturwissenschaften, Medizin, Informatik, Technik / Informatik, EDV
Beschreibung
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.
Kundenbewertungen
computabilidade, lema do bombeamento, teorema de Rice, teorema de Cook, decidibilidade, máquina de Turing, complexidade computacional, tese de Church-Turing, hierarquia de Chomsky, autômato finito