Voltar
Artigo Acesso aberto Produção Nacional
BIBTEX RIS

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

2010; UNIVERSIDADE DE PASSO FUNDO; Volume: 2; Issue: 2 Linguagem: Inglês

10.5335/rbca.2010.013

ISSN

2176-6649

Autores

Vinícius J. Cassol, Lucelene Lopes, Aline Duarte Riva,

Tópico(s)

Data Mining Algorithms and Applications

Resumo

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.

Referência(s)