Etiqueta: Teoría de la Computación

Autómatas

La Jerarquía de Chomsky

La Jerarquía de Chomsky organiza los diferentes tipos de gramáticas posibles y como esas pueden producir diferentes estructuras sintácticas.

Autómatas

El Autómata Finito

Los Autómatas Finitos son los dispositivos de computación más simples. Aun así, es la base de las redes neurales artificiales.

Autómatas

El problema de la parada

El problema de la parada es la demostración de hasta donde puede llegar un procedimiento algorítmico, los límites de lo computable.

Autómatas

La Máquina Universal de Turing

La Máquina Universal de Turing es la máquina de potencia definitiva, capaz de programarse para operar como cualquier otra máquina haría.

Retrato de Alan Turing
Autómatas

La Máquina de Turing

La Máquina de Turing es una definición matemática de lo que significa computar. Todo algoritmo puede convertirse en uno de estos dispositivos.