摘要：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.
其他摘要：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.
关键词：Ciência da Computação;Comparação de Lista de Palavras; Máquina de Turing; Visual Turing.
