
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.
La Jerarquía de Chomsky organiza los diferentes tipos de gramáticas posibles y como esas pueden producir diferentes estructuras sintácticas.
La autopoiesis es un concepto elaborado por los biólogos Maturana y Varela, que pretende definir la esencia de toda organismo vivo.
Los Autómatas Finitos son los dispositivos de computación más simples. Aun así, es la base de las redes neurales artificiales.
El problema de la parada es la demostración de hasta donde puede llegar un procedimiento algorítmico, los límites de lo computable.
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.
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.
Estudiaremos en este artículo, la computabilidad, concepto clave con el que daremos inicio a una serie sobre fundamentos de computación.
El mecanicismo aplicado al pensamiento humano dio lugar a métodos formales de deducción y cálculo, traducibles a un dispositivo mecánico.
La Máquina Oráculo » Autómatas