CAPÍTULO 9 MÁQUINAS DE TURING
Documentos relacionados
1 ALAN TURING E O MODELO DE MÁQUINA UNIVERSAL Soraia
a) Fita: usada simultaneamente como dispositivo de entrada, saída e memória de armazenamento. Sendo finita à esquerda e infinita à direita, dividida em células, cada uma armazenando um símbolo pert...
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