1 ALAN TURING E O MODELO DE MÁQUINA UNIVERSAL Soraia
Documentos relacionados
CAPÍTULO 9 MÁQUINAS DE TURING
da computação durante os últimos 70 anos. Alain Turing (1912-1954) foi um brilhante matemático, em Cambridge, Inglaterra, numa época efervescente de desenvolvimento da lógica e da matemática que ha...
Leia maisApostila 04 Assunto: Máquina de Turing
• Quando q2 encontra o “x”, devolve o controle para o estado q0 que recomeça o processamento. • Quando q0 encontra o “y” significa que já terminou de marcar os símbolos “a”. Então, se não houver ma...
Leia mais