Utilização de Máquina de Turing aplicada a um problema de comparação de Listas de Palavras
Vinícius J. Cassol, Lucelene Lopes, Aline Duarte Riva · DOAJ (DOAJ: Directory of Open Access Journals) · 2010
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.