Clase 1

En esta clase vamos a ver otros modelos de computo más allá de la MT.

Table of contents

• Máquina de Turing
• Términos matemáticos
• Elementos de las Máquinas de Turing
• Teoría de Autómatas y Lenguajes Formales
• Jerarquía de Chomsky