Resumen

VILCA GUTIERREZ, Cristian Fernando.   Turing Machines and their applications. Rev. Inv. Est. I. [online]. 2016, vol.8, n.1, pp. 31-40. ISSN 2415-2323.

Abstract In this article were synthesized basics about Turing Machine: machine components, operation and applications.The work is purely research and compilation of concepts of different bibliographies. focus mainly on the operation of the machine will be made and how it can be better understood with Automata Theory and Formal Languages, finally mention some of its most important applications today.

Palabras llave : Alphabet; Automaton; Computer; Formal; Language; Transition.