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

Authors

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

DOI:

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

Keywords:

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

Abstract

This tutorial presents two different approaches to build two distinct Turing machines to a same application: a comparison between two lists of words. Both machines were implemented in Visual Turing software and they receive as input two lists of words over a given alphabet in order to deliver an output list with only the words present in the two input lists. The purpose of this paper is to illustrate the Turing machine development process in a pedagogical way to allow students of computer science and related areas the contact with a rather complex practical example of such processing style.

Downloads

Download data is not yet available.

Downloads

Published

2010-10-07

Issue

Vol. 2 No. 2 (2010)

Section

Tutorial

License

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).

How to Cite

[1]
2010. Utilização de Máquina de Turing aplicada a um problema de comparação de Listas de Palavras. Brazilian Journal of Applied Computing. 2, 2 (Oct. 2010), 32–46. DOI:https://doi.org/10.5335/rbca.2013.973.