Use of Turing Machine applied to a problem of comparison of List of Words

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.