Maquinas de Turing de papel

Máquinas de Turing de Papel

A atividade visa simular máquinas de Turing utilizando cartões de papel (ver em Repositório->Materiais diversos), com o objetivo de praticar os conceitos de memória, escrita e leitura (entrada/saída) e processamento utilizando instruções pré-determinadas.

Serão apresentados os seguintes programas:

   Adição unária (adiciona um símbolo na fita)
   Subtração unária (apaga um símbolo da fita)
   Verificar se existe um determinado símbolo na segunda posição da fita

Como exercício em duplas, os alunos deverão produzir cartões que sejam capazes de realizar as seguintes tarefas:

   Inversão de símbolos (inverte os bits da fita)
   Verificar se a quantidade de um determinado símbolo é par
   Realizar a soma unária de símbolos (transladar um dos símbolos de forma a ficarem juntos na fita)