Máquina de Turing em Python 3

luishenriquem

Este script é uma simples implementação da máquina de Turing, conforme descrito em DIVERIO e MENEZES, 2009. Para utilizá-lo basta baixar o arquivo zip, e descompactar os arquivos em um diretório. Em seguida, executar o script e fornecer as informações solicitadas (caminho do arquivo contendo o programa, estado inicial e estados finais e a entrada do programa). Algumas explanações: - "*": símbolo inicial da fita; - "_": símbolo de fita em branco; - "<" e ">": instrução para a máquina mover a posição de leitura para a esquerda e direita, respectivamente; - O programa "potencia.txt" recebe como entrada um número natural em notação unária (vários "uns" representando os números, por exemplo, 3 em unário é 111) e encerra a execução com o quadrado desse número escrito na fita. - As linhas do programa desta implementação da máquina de Turing, instruem a "máquina" sobre o que fazer: se, por exmplo, o atual estado for "q2", a leitura da fita for "A" a "máquina" deve ir para o estado "q3" escrever "B" na fita e mover para a direita. A notação no programa ficaria, "q2 A q3 B >"; - Para mais detalhes sobre o funcionamento da máquina de Turing, consultar a referência. Referência: DIVERIO, Tiarajú A.; MENEZES, Paulo B. Teoria da Computação--UFRGS: Máquinas Universais e Computabilidade. Bookman Editora, 2009.

Por: Luis Pereira

Calculadora em Python

Kaliglitcher

Calculadora completa 2.0.

Por: henrique

Data de Validade

Lisandro

Calcula a data de validade de um documento partindo das informações de data inicial ou data de emissão e dias de validade. Adiciona um número de dias a uma data fornecida.

Por: Lisandro Guerra

Virus, trojan, sei lá o que é isso, PARTE II

manidoca

A Atualização do Virus em python publicado por mim :-) LEMBRE-SE.....NAO ME RESPONSABILIZO PELOS DANOS É PROBLEMA SEU LEIA O CÓDIGO FONTE ANTES DE EXECUTAR COMO ROOT AJUDAS SAO BEM VINDAS SE EXECUTAR O ARQ VIRUS.PY USE o ANTI-VIRUS.PY LEMBRE-SE.....NAO ME RESPONSABILIZO PELOS DANOS É PROBLEMA SEU LEIA O CÓDIGO FONTE ANTES DE EXECUTAR COMO ROOT OBRIGADO PELAS SUGESTOES!!!!! VALEU....... AJUDAS SAO BEM VINDAS

Por: Ricardo Henrique

Gerador de grafos no formato .gif

xerxeslins

Esse é um simples script capaz de gerar uma imagem .gif de um grafo orientado. O usuário entra com os vértice e as arestas e quando terminar encerra o script entrando com -- (dois traços). OBS.: é preciso ter o graphviz instalado e recomenda-se ter o visualizador de imagens gqview para que abra a imagem automaticamente. Para instalar graphviz no slackware faça : slapt-get --install graphviz

Por: Xerxes