Eilenberg contribuyó a la teoría de los autómatas y a la teoría de los autómatas algebraicos. En particular, introdujo un modelo de computación llamado X-machine y un nuevo algoritmo de descomposición prima para máquinas de estados finitos en la línea de la teoría de Krohn-Rhodes .
Colección de arte
Eilenberg también fue un destacado coleccionista de arte asiático. Su colección consistía principalmente en pequeñas esculturas y otros artefactos de India, Indonesia, Nepal, Tailandia, Camboya, Sri Lanka y Asia Central. En 1991-1992, el Museo Metropolitano de Arte de Nueva York organizó una exposición con más de 400 artículos que Eilenberg había donado al museo, titulada The Lotus Transcendent: Indian and Southeast Asian Art From the Samuel Eilenberg Collection . [3] En reciprocidad, el Museo Metropolitano de Arte hizo una donación sustancial a la dotación de la Cátedra Visitante Samuel Eilenberg de Matemáticas en la Universidad de Columbia. [4]
Eilenberg, Samuel (1974). Autómatas, Lenguajes y Máquinas, Volumen A. ISBN 0-12-234001-9.
Eilenberg, Samuel (1976). Autómatas, Lenguajes y Máquinas, Tomo B. Prensa académica. ISBN 0-12-234002-7.
Eilenberg, Samuel; Ganea, Tudor (1957). "Sobre la categoría Lusternik-Schnirelmann de grupos abstractos". Anales de Matemáticas . 2da Serie. 65 (3): 517–518. doi :10.2307/1970062. JSTOR 1970062. SEÑOR 0085510.
Eilenberg, Samuel; Mac Lane, Saunders (1945). "Relaciones entre grupos de espacios de homología y homotopía". Anales de Matemáticas . 46 (3): 480–509. doi :10.2307/1969165. JSTOR 1969165.
Eilenberg, Samuel; Mac Lane, Saunders (1950). "Relaciones entre grupos de espacios de homología y homotopía. II". Anales de Matemáticas . 51 (3): 514–533. doi :10.2307/1969365. JSTOR 1969365.
Eilenberg, Samuel; Moore, John C. (1962), "Límites y secuencias espectrales", Topología , 1 (1): 1–23, doi : 10.1016/0040-9383(62)90093-9 , ISSN 0040-9383