Resumen

VILCA GUTIERREZ, Cristian Fernando.   Máquinas de Turing y sus aplicaciones . Rev. Inv. Est. I. [online]. 2016, vol.8, n.1, pp. 31-40. ISSN 2415-2323.

Resumen En el presente artículo se sintetizaran conceptos básicos a cerca de la Máquina de Turing: componentes de la máquina, funcionamiento y aplicaciones. El trabajo realizado es netamente de investigación y compilación de conceptos de diferentes bibliografías. Se hará énfasis sobre todo en el funcionamiento de la máquina y como esta puede comprenderse mejor con Teoría de Autómatas y Lenguajes Formales, finalmente se mencionaran algunas de sus aplicaciones más importantes en la actualidad.

Palabras llave : Alfabeto; Autómata; Computadora; Formal; Lenguaje; Transición.