A Importância da Máquina de Turing na Ciência da Computação e nas Linguagens Formais
Qual a importância do estudo da Máquina de Turing para a ciência da computação em geral e para as linguagens formais em particular? Assim, a máquina de Turing Universal incorpora o princípio essencial do computador: uma máquina simples que poderá executar qualquer tarefa bem definida, desde que especificada como um programa apropriado. Turing provou que … Ler mais