Etiqueta: Autómatas

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

Autopoiesis y máquinas vivas

La autopoiesis es un concepto elaborado por los biólogos Maturana y Varela, que pretende definir la esencia de toda organismo vivo.

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.

Autómatas

Mecanicismo y el pensamiento formal

El mecanicismo aplicado al pensamiento humano dio lugar a métodos formales de deducción y cálculo, traducibles a un dispositivo mecánico.