Máquina de Turing como um transdutor: Codificador Morse

Abstract

The Turing Machine (TM) is an abstract mechanism, devoid of embedded functions, that has skill to recognize and write a set of symbols in contiguous notation, which was developed by the british mathematician Alan M. Turing as a solution to solve mathematical questions related to the possibility of proving the existence of effective procedures (algorithms). The importance of Turing's formalism in the field of Computational Theory is well known, and it has influenced the development of the first digital computer. However, the present work deals with the representation of a multifit machine, which appropriates the TM formalism to express algorithmically the translation of the Morse code into the alphanumeric alphabet, similar to a digital computer and a high-level programming language.