Portada de Combinatorial Properties of Automata

Combinatorial Properties of Automata

por Arto Salomaa

Sinopsis

Sé el primero en valorar este libro.

Más de Arto Salomaa

Ver autor →

Otras obras del mismo autor en el catálogo

Libros similares

Libros relacionados según distintos criterios de búsqueda

Gödel, Escher, Bach: Un Eterno y Novedoso Bucle

Douglas R. Hofstadter·1979·filosofia

Aunque no es directamente sobre autómatas, este libro explora profundamente los fundamentos de la computación, la autorreferencia y los sistemas formales, que son conceptos subyacentes a la teoría de autómatas. La conexión es la forma en que los sistemas (sean lógicos, artísticos o musicales) funcionan con reglas y estados, similar a cómo los autómatas procesan información.

Máquinas que Piensan: Los Padres de la Inteligencia Artificial

P. N. Furbank·1960·biografia

Aunque 'Combinatorial Properties of Automata' es un texto más técnico y abstracto, Turing es la figura central en el desarrollo de la teoría de la computación y de los autómatas. Recomendar la biografía de Turing, un personaje complejo, ofrece una perspectiva humana e histórica sobre las ideas que cimentaron el campo de Salomaa, yendo más allá de las meras propiedades matemáticas.

Sobre los números y los juegos

John Horton Conway·1976·ciencia ficcion

El libro de Conway, al igual que la teoría de autómatas, se basa en la construcción de sistemas complejos a partir de reglas y estados simples. Ambas obras exploran las propiedades combinatorias y emergentes de estos sistemas, aunque una lo haga desde la lógica y la otra desde la matemática pura con aplicaciones a la teoría de juegos y a la fundamentación de los números.

Principia Mathematica

Alfred North Whitehead·1910·filosofia

Mientras que Salomaa se centra en las propiedades de las estructuras discretas que procesan información, 'Principia Mathematica' explora los límites y la construcción formal de los sistemas lógicos y matemáticos. La conexión radica en la búsqueda de la fundamentación y las reglas subyacentes que rigen sistemas complejos, una preocupación filosófica profunda compartida por la teoría de autómatas.

Aspects of Syntactic Theory

Noam Chomsky·1965·no ficcion

Antes de ser un crítico político, Chomsky hizo contribuciones seminales a la lingüística formal que tienen fuertes conexiones con la teoría de autómatas y las gramáticas formales, especialmente en la Jerarquía de Chomsky. Este libro, aunque conocido en lingüística, es menos común en listas de libros sobre autómatas, a pesar de sus profundos lazos conceptuales. Salomaa a menudo hace referencia a las jerarquías de lenguajes formales, un área donde Chomsky es pionero.

Pensamiento Computacional

Jeannette Wing·2006·ensayo

Aunque es un ensayo y no un libro extenso, el concepto de pensamiento computacional es una abstracción fundamental que subyace a la teoría de autómatas. Wing articula explícitamente cómo descomponer problemas, reconocer patrones y modelar sistemas, habilidades centrales para entender y diseñar autómatas. El impacto conceptual del ensayo es profundo a pesar de su brevedad, y su autor es menos conocido por el público generalista.

El Lenguaje de Babbage

Stephen Wolfram·2021·no ficcion

Similar al trabajo de Salomaa en la formalización y el análisis de las propiedades combinatorias de los autómatas, Wolfram aplica un enfoque riguroso y computacional para desentrañar las propiedades inherentes de las máquinas de Babbage. La conexión es la manera en que ambos autores diseccionan sistemas complejos en sus componentes fundamentales para entender su comportamiento y capacidades, usando un método casi 'disección del autómata'.

La Noción de Concepto en Matemáticas y Ciencias

Solomon Marcus·1972·filosofia

Marcus, un matemático y lingüista rumano, aborda la construcción de estructuras formales de manera similar a Salomaa. Su trabajo se centra en cómo las reglas y relaciones definen conceptos y sistemas, lo que se alinea con la categorización de los autómatas según sus propiedades combinatorias. Ambos autores, desde disciplinas relacionadas pero distintas, investigan las estructuras subyacentes y las formalidades que permiten la comprensión de sistemas complejos.