Máquinas turing

2101 palavras 9 páginas
Utilização de Máquina de Turing no Visual Turing 2.0

Renato Balin, Reverson Mendes Resumo: Este artigo apresenta duas abordagens distintas para a construção de duas máquinas de Turing dedicadas a uma mesma aplicação: a comparação de listas de palavras. Ambas as máquinas foram implementadas no software Visual Turing 2.0 e recebem como entrada duas listas de palavras sobre um alfabeto definido, gerando como saída uma lista com apenas as palavras presentes em ambas. Palavras-chave:Máquina de Turing, Visual Turing. 1 Introdução
Alan Mathison Turing nasceu em 23 de junho de 1912 em Londres. Em abril de 1936 concluiu a ideia que hoje é conhecida como “máquina de Turing”, sendo publicada no final deste mesmo ano no artigo “On computable numbers, with an application to the Entscheidungs problem” [1]. Como o título sugere, era apenas uma aplicação da nova ideia de computabilidade matemática, especificando o conjunto de ações disponível em sua máquina. Para Turing, com sua máquina era possível fazer o trabalho do calculador humano, indicando haver possibilidade de máquinas computacionais serem construídas da união da matemática e lógica em processadores de símbolos. Para a representação do funcionamento da máquina de Turing utilizou-se o Visual Turing 2.0 [6]. Trata-se de uma ferramenta open-source que permite a criação de máquinas de Turing. Para sua escolha considerou-se o fato de se tratar de uma ferramenta gratuita e de fácil manejo. Considerando-se o Visual Turing 2.0, observa-se que a ferramenta permite a implementação da máquina de Turing, em que é possível a definição de símbolos, relacionamentos e instruções entre os símbolos, bem como outras máquinas já implementadas.
Além disso, esta ferramenta permite que seja definida uma fita, de tamanho infinito, onde cada posição contém um símbolo a ser verificado durante a execução da máquina de Turing. A máquina de Turing, por sua vez, durante a execução, percorre a fita para a esquerda ou

Relacionados

  • Máquina de Turing
    2032 palavras | 9 páginas
  • turing, maquina
    612 palavras | 3 páginas
  • Máquina de Turing
    509 palavras | 3 páginas
  • Maquina de Turing
    4076 palavras | 17 páginas
  • MAquinas de Turing
    697 palavras | 3 páginas
  • Maquina de Turing
    730 palavras | 3 páginas
  • Maquina de turing
    385 palavras | 2 páginas
  • Máquina de turing
    2174 palavras | 9 páginas
  • Máquina de Turing
    5519 palavras | 23 páginas
  • Máquina de Turing
    580 palavras | 3 páginas