Portada de Finite State Machines

Finite State Machines

por Zohar Manna · 1997

Ver sugerencias

Sinopsis

Más de Zohar Manna

Ver autor →

Otras obras del mismo autor en el catálogo

Libros similares

Libros relacionados según distintos criterios de búsqueda

La vida, un manual de instrucciones

Georges Perec

1978·ensayo

Aunque superficialmente diferente, 'La vida, un manual de instrucciones' puede verse como una enorme máquina de estados finitos, donde cada capítulo y cada objeto son 'estados' y los movimientos de los personajes y sus interacciones son 'transiciones' gobernadas por un conjunto vasto y complejo de reglas implícitas imaginadas por el autor. Se analiza un sistema cerrado y sus componentes internos.

Este relato puede interpretarse como una reflexión sobre cómo 'sistemas' aparentemente lógicos o racionales (como el manejo de la locura) pueden degenerar en estados caóticos o absurdos si las transiciones y reglas subyacentes son malentendidas o manipuladas. La institución como un sistema con estados (locura vs. cordura, control vs. anarquía) y las interacciones que fuerzan el cambio de estado revelan la fragilidad de cualquier diseño de control.

Gödel, Escher, Bach: Un Eterno y Grácil Bucle

Douglas Hofstadter

1979·divulgacion

Similar a las máquinas de estados finitos, que se basan en la lógica y la formalización de procesos, Hofstadter conecta estos conceptos con bucles recursivos y autorreferenciales en matemáticas, arte, música y la mente. Profundiza en cómo los sistemas formales, que son la base de las máquinas de estados finitos, pueden generar fenómenos complejos como la conciencia o la inteligencia artificial a través de la interacción de estados y reglas.

Principios matemáticos de la filosofía natural

Isaac Newton

1687·ciencia ficcion

Aunque no trata de computación, los 'Principia' de Newton son la personificación de un sistema formalizable, análogo a una máquina de estados donde el universo es el sistema, los planetas son los estados y las leyes físicas son las reglas de transición que rigen su comportamiento. Manna busca formalizar procesos discretos, mientras Newton formalizó procesos continuos, ambos con el objetivo de predecir y comprender sistemas complejos.

El mundo de Sophie

Jostein Gaarder

1991·filosofia

La estructura del libro, donde cada escuela filosófica o período histórico es un 'estado' del conocimiento, y las cartas son 'transiciones' que llevan a Sophie y al lector a un nuevo estado de comprensión, opera de manera didáctica y sistemática, similar a cómo se programa una secuencia de eventos o estados en una máquina de estados finitos para explorar un dominio. Aunque es ficción, su propósito es estructurar el pensamiento.

Las anécdotas y acertijos que resuelve Beremiz son problemas que pueden formalizarse y representarse como una serie de estados y transiciones. Cada paso lógico es una transición de un estado de problema a un estado más cercano a la solución, utilizando reglas matemáticas. El libro, aunque una ficción, ilustra la aplicación práctica del pensamiento detrás de los sistemas formales y autómatas en la resolución de problemas cotidianos.

Rayuela

Julio Cortázar

1963·contemporaneo

La estructura multipath de 'Rayuela' es el análogo literario de una máquina de estados finitos. Cada capítulo es un 'estado' y las decisiones del lector (impulsadas por el 'tablero de dirección') son las 'transiciones' que definen la secuencia de estados visitados, dando lugar a diferentes 'ejecuciones' o lecturas de la obra. Es un sistema con estados y transiciones definidos.

La biblioteca de Babel

Jorge Luis Borges

1941·filosofia

La biblioteca, como sistema, es una vasta máquina de estados donde cada libro es un estado posible y la búsqueda o la lectura de un libro son las transiciones. Aunque infinito, el universo de la biblioteca está gobernado por un conjunto finito de reglas (la combinación de letras). La exhaustividad y formalidad de su concepción son sorprendentemente análogas a los sistemas lógicos y discretos que examina Manna.

Ayúdame a que yoleo sea sostenible