Arto Salomaa (Turku, 6 de junio de 1934-26 de enero de 2025)[1] fue un matemático e informático teórico finés. Se dedicó a la investigación durante más de cuarenta años, enfocado en los lenguajes formales y la teoría de autómatas.
Arto Salomaa | ||
---|---|---|
El autor en 2005 | ||
Información personal | ||
Nacimiento |
6 de junio de 1934 Turku, Finlandia | |
Fallecimiento |
26 de enero de 2025 Kauhajoki (Finlandia) | (90 años)|
Residencia | Finlandia | |
Nacionalidad | Finés | |
Familia | ||
Padre | J. E. Salomaa | |
Educación | ||
Educado en | Universidad de Turku | |
Supervisor doctoral | Kustaa Inkeri | |
Información profesional | ||
Área |
Lenguajes formales Teoría de autómatas | |
Empleador | Universidad de Turku | |
Miembro de | EATCS | |
Sitio web | www.math.utu.fi/projects/staff/asalomaa | |
Distinciones | EATCS Award | |
En 2004 recibió el premio EATCS Award, y se dijo lo siguiente:
Arto es sin duda alguna el fundador de la teoría de lenguajes formales y autómatas en Europa.[2]
Salomaa obtuvo su título de grado en la Universidad de Turku en 1954, y su PhD en la misma universidad en 1960. Su padre fue también allí profesor de filosofía.[3]
Se introdujo en la teoría de autómatas y lenguajes formales durante un seminario en la Berkeley dictado por John Myhill en 1957.[4]
En 1965, Salomaa comenzó a trabajar como profesor de matemáticas en la Universidad de Turku, posición que mantiene hasta el día de hoy. Además trabajó dos años a fines de la década de 1960 en la Universidad de Ontario Oeste, en London, Ontario, Canadá, y dos ayos en la década de 1970 en la Universidad de Aarhus, en Århus, Dinamarca.[3][5]
Salomaa fue presidente de la European Association for Theoretical Computer Science desde 1979 hasta 1985.
Salomaa es autor y coautor de 46 libros de texto, incluyendo Automata theory (1969), Formal languages (1973), The Mathematical Theory of L-Systems (1980, con Grzegorz Rozenberg), Jewels of Formal Language Theory (1981), Public-Key cryptography (1990) y DNA computing (1998, con Grzegorz Rozenberg y Gheorge Paun).
Con Rozenberg, Salomaa editó además Handbook of Formal Languages (1997), un libro de tres volúmenes y dos mil páginas, relacionado con la teoría de lenguajes formales.
Estos libros se han convertido en una referencia estándar en sus respectivas áreas. Por ejemplo, Formal Languages fue reconocido en 1991 entre los cien libros de matemáticas más citados.[3]
Salomaa también ha publicado más de 400 artículos en revistas científicas. Entre estas publicaciones, destaca el artículo titulado «What computer scientists should know about sauna» ('Qué deberían saber los informáticos teóricos sobre el sauna').[6]
Salomaa ha sido galardonado con el título de Académico por la Academia de Finlandia,[7] siendo uno de los doce finlandeses vivos que comparte este título. Además recibió el EATCS Award en 2004.[2] Salomaa ha recibido siete grados honoríficos.[2]