Arto Kustaa Salomaa, né le 6 juin 1934 à Turku en Finlande et mort le 26 janvier 2025 à Kauhajoki, est un mathématicien et informaticien théoricien finlandais. Il travaille principalement dans les domaines des langages formels, la théorie des automates, la combinatoire des mots et la cryptographie.
Il est, avec notamment Maurice Nivat et Grzegorz Rozenberg, l'un des fondateurs de l'informatique théorique européenne.
Arto Salomaa étudie à l'université de Turku (où son père est professeur de philosophie); il obtient un M. A. en 1954. En 1956-1957, il séjourne à l'université de Californie à Berkeley et il étudie sous la direction de John Myhill. En 1959, il obtient une Licence universitaire (Ph. Lic.) à Turku et un Ph. D. à la même université en 1960, sous la direction de Kustaa Inkeri. En 1957, Salomaa est nommé assistant à l’université de Turku. En 1965, il devient professeur de mathématiques à cette même université, et il conserve ce poste jusqu'à sa retraite en 1999. Il passe également deux années à l'université de Western Ontario à London (Ontario, Canada) et deux années à l'université d'Aarhus au Danemark.
Arto Salomaa est président de l'European Association for Theoretical Computer Science de 1979 à 1985.
Arto Salomaa est un auteur très prolifique. En plus d'une grande quantité d'articles dans des journaux scientifiques et de communications à des colloques, il a publié, seul ou avec des coauteurs, de nombreux livres, et édité de nombreux manuels ou textes de conférences et de workshops (en français : ateliers). Les livres sont devenus fréquemment des ouvrages de référence, et le livre Formal Languages était, en 1991, parmi les 100 textes les plus cités en mathématiques. Parmi ces ouvrages édités par Springer-Verlag, il y a notamment le Handbook of Formal Languages en 3 volumes, et le Book of L.
Huit titres de docteur honoris causa :
1989 : Université de Szeged, Hongrie.
1992 : Université de Bucarest, Roumanie.
1992 : TU Magdebourg, Allemagne.
1994 : Université d'État de Lettonie, Riga.
1999 : Université technique de Graz.
2013 : Université de Western Ontario.
1992 : Membre de l'Academia Europaea.
2001 : Membre de l'Académie finlandaise des sciences : Académicien, titre honorifique décerné par l'Académie de Finlande.
2019 : Chevalier de première classe de l'ordre du Lion de Finlande
2019 : Jukka Paakki, Arto Salomaa: Mathematician, Computer Scientist, and Teacher : A Thematic Biography, Springer, Cham, 2019, ix + 303 (ISBN 978-3-030-16048-7).
Theory of Automata, Pergamon Press, coll. « International Series of Monographs in Pure and Applied Mathematics » (no 100), 1969, 276 p..
Formal Languages, New York, Academic Press, 1973, 335 p. (édition révisée : collection Computer Science Classics, Academic Press, 1987). (Traduit en allemand en 1979).