Utilização de Máquina de Turing aplicada a um problema de comparação de Listas de Palavras

Autores

  • Vinícius Jurinic Cassol
  • Lucelene Lopes
  • Aline Duarte Riva

DOI:

https://doi.org/10.5335/rbca.2013.973

Palavras-chave:

Comparação de Lista de Palavras, Máquina de Turing, Visual Turing.

Resumo

Este tutorial 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 e elas recebem como entrada duas listas de palavras sobre um alfabeto definido e gera como saída uma lista com apenas as palavras presentes em ambas. O propósito deste artigo é ilustrar o desenvolvimento de máquinas de Turing de uma forma pedagógica para que estudantes de computação e áreas relacionadas possam ver um exemplo prático e relativamente complexo desta forma de processamento.

Downloads

Os dados de download ainda não estão disponíveis.

Downloads

Publicado

07-10-2010

Edição

v. 2 n. 2 (2010)

Seção

Tutorial

Licença

Licença Creative Commons
Todos os artigos estão licenciados com a licença Creative Commons Atribuição-NãoComercial-SemDerivações 4.0 Internacional. Autores que publicam nesta revista concordam com os seguintes termos:
a) Autores mantém os direitos autorais e concedem à revista o direito de primeira publicação, com o trabalho simultaneamente licenciado sob a Licença Creative Commons Attribution que permite o compartilhamento do trabalho com reconhecimento da autoria e publicação inicial nesta revista.
b) Autores têm autorização para assumir contratos adicionais separadamente, para distribuição não-exclusiva da versão do trabalho publicada nesta revista (ex.: publicar em repositório institucional ou como capítulo de livro), com reconhecimento de autoria e publicação inicial nesta revista.
c) Autores têm permissão e são estimulados a publicar e distribuir seu trabalho online (ex.: em repositórios institucionais ou na sua página pessoal) a qualquer ponto antes ou durante o processo editorial, já que isso pode gerar alterações produtivas, bem como aumentar o impacto e a citação do trabalho publicado (Veja O Efeito do Acesso Livre).

Como Citar

[1]
2010. Utilização de Máquina de Turing aplicada a um problema de comparação de Listas de Palavras. Revista Brasileira de Computação Aplicada. 2, 2 (out. 2010), 32–46. DOI:https://doi.org/10.5335/rbca.2013.973.