Introdução aos fundamentos da computação: linguagens e máquinas
✍ Scribed by Newton José Vieira
- Publisher
- Thomson Learning
- Year
- 2006
- Leaves
- 340
- Edition
- Informatica
- Category
- Library
No coin nor oath required. For personal study only.
✦ Synopsis
Os fundamentos da computação são apresentados nesta obra enfatizando-se o papel desempenhado por máquinas e linguagens. Após a revisão de alguns conceitos, o suficiente para munir o leitor da fundamentação matemática necessária, são estudados três tipos de máquinas, juntamente com as classes de linguagens que estas são capazes de processar - os autômatos finitos, os autômatos de pilha e as máquinas de Turing. Após apresentar estas últimas como possuidoras de poder computacional suficiente para solucionar qualquer problema que tenha solução algorítmica, são mostrados exemplos de problemas para os quais não existem algoritmos, começando pelo célebre 'problema da parada'. O livro é finalizado com um capítulo em que são apresentadas as soluções de alguns dos cerca de 380 exercícios formulados ao longo do texto.
📜 SIMILAR VOLUMES
Apresentação de conceitos da Teoria da Computação com abordagem didática podendo ser utilizado como livro-texto de cursos de Ciência da Computação ou Informática
Passaram-se mais de trinta anos desde que John Hopcroft e Jeffrey Ullman publicaram a primeira edição deste livro clássico sobre linguagens formais, teoria de autômatos e complexidade computacional. Com esta revisão há tanto tempo esperada, os autores continuam a apresentar o assunto de maneira conc
Em uma sociedade global que esbanja desenvolvimento tecnológico, aprender a programar passa a ser um conhecimento estratégico. Pensamentos transformados em linhas de código se tornam programas, jogos, sites e aplicativos. O homem pensa em ir até Marte e mergulha nos mistérios da ciência. Na fronteir