CAPÍTULO 9 MÁQUINAS DE TURING

Transcrição

CAPÍTULO 9 MÁQUINAS DE TURING

                                    

Documentos relacionados

1 ALAN TURING E O MODELO DE MÁQUINA UNIVERSAL Soraia

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 mais

Apostila 04 Assunto: Máquina de Turing

Apostila 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