Vídeos

Lista de vídeos à respeito de Máquinas de Turing deterministícas:

Máquina de Turing

Obs.: A fita possui tamanho infinito e, por mais que no vídeo é dito que a cabeça é de leitura, ela também deve ser de escrita, senão seria impossível fazê-la escrever conforme discutido no vídeo.

Exercício de Máquina de Turing - Palíndromo (Parte 1)

Ideia geral da máquina: verificar o primeiro caractere não consumido, avançar a cabeça de leitura/gravação até o último caractere não consumido e verificar se eles coincidem. Se não coincidirem, rejeição; se coincidirem, volta a cabeça para o primeiro caractere não consumido e repete-se o algoritmo até todos serem consumidos.

Exercício de Máquina de Turing - Palíndromo (Parte 2)

Teste de cadeias - Palíndromo (Parte 1)

Teste de cadeias - Palíndromo (Parte 2)

Teste de cadeias - Palíndromo (Parte 3)

Teste de cadeias - Palíndromo (Parte 4)