Kai Salomaa, the Glossary
Kai Tapani Salomaa (born 9 February 1960) is a Finnish Canadian theoretical computer scientist, known for his numerous contributions to the state complexity of finite automata.[1]
Table of Contents
14 relations: Arto Salomaa, Automata theory, Finite-state machine, Finland, Finnish Canadians, Formal language, Kingston, Ontario, Queen's University at Kingston, Ronald V. Book, State complexity, Theoretical computer science, Turku, University of Turku, University of Western Ontario.
- Finnish computer scientists
- Finnish expatriates in Canada
- Scientists from Turku
- University of Turku alumni
Arto Salomaa
Arto Kustaa Salomaa (born 6 June 1934) is a Finnish mathematician and computer scientist. Kai Salomaa and Arto Salomaa are Finnish computer scientists and university of Turku alumni.
See Kai Salomaa and Arto Salomaa
Automata theory
Automata theory is the study of abstract machines and automata, as well as the computational problems that can be solved using them.
See Kai Salomaa and Automata theory
Finite-state machine
A finite-state machine (FSM) or finite-state automaton (FSA, plural: automata), finite automaton, or simply a state machine, is a mathematical model of computation.
See Kai Salomaa and Finite-state machine
Finland
Finland, officially the Republic of Finland, is a Nordic country in Northern Europe.
Finnish Canadians
Finnish Canadians (Kanadansuomalaiset) are Canadian citizens of Finnish ancestry or Finns who emigrated to and reside in Canada.
See Kai Salomaa and Finnish Canadians
Formal language
In logic, mathematics, computer science, and linguistics, a formal language consists of words whose letters are taken from an alphabet and are well-formed according to a specific set of rules called a formal grammar.
See Kai Salomaa and Formal language
Kingston, Ontario
Kingston is a city in Ontario, Canada, on the northeastern end of Lake Ontario.
See Kai Salomaa and Kingston, Ontario
Queen's University at Kingston
Queen's University (Kingston, Ontario), commonly known as Queen's University or simply Queen's, is a public research university in Kingston, Ontario, Canada.
See Kai Salomaa and Queen's University at Kingston
Ronald V. Book
Ronald Vernon Book (March 5 1937 – May 28, 1997 in Santa Barbara, California) was a theoretical computer scientist.
See Kai Salomaa and Ronald V. Book
State complexity
State complexity is an area of theoretical computer science dealing with the size of abstract automata, such as different kinds of finite automata.
See Kai Salomaa and State complexity
Theoretical computer science
Theoretical computer science is a subfield of computer science and mathematics that focuses on the abstract and mathematical foundations of computation.
See Kai Salomaa and Theoretical computer science
Turku
Turku (Åbo) is a city in Finland and the regional capital of Southwest Finland.
University of Turku
The University of Turku (Turun yliopisto, in Åbo universitet, shortened UTU) is a multidisciplinary public university with eight faculties located in the city of Turku in southwestern Finland.
See Kai Salomaa and University of Turku
University of Western Ontario
The University of Western Ontario (UWO; branded as Western University) is a public research university in London, Ontario, Canada.
See Kai Salomaa and University of Western Ontario
See also
Finnish computer scientists
- Aapo Hyvärinen
- Arto Salomaa
- Erkki Oja
- Esko Ukkonen
- Hannu Toivonen (professor)
- Heikki Mannila
- Ilkka Tuomi
- Jarkko Kari
- Jarkko Oikarinen
- Johan Helsingius
- Jorma Rissanen
- Juhani Karhumäki
- Kai Salomaa
- Leena Suhl
- Linus Torvalds
- Matti Pietikäinen (academic)
- Ralph-Johan Back
- Risto Miikkulainen
- Seppo Linnainmaa
- Teuvo Kohonen
- Timo Honkela
- Tuomas Sandholm
Finnish expatriates in Canada
Scientists from Turku
University of Turku alumni
- Aili Nenola
- Allan Rosas
- Annika Saarikko
- Arto Salomaa
- Aura Salla
- Christina Salmivalli
- Eeva Kuuskoski
- Erkki Huhtamo
- Harri Pälviranta
- Ilkka Kanerva
- Jaakko Jonkka
- Jenni Haukio
- Johan Vilhelm Snellman
- Juhani Karhumäki
- Julia Koricheva
- Kai Salomaa
- Lila Kari
- Maarten J. M. Christenhusz
- Maija Perho
- Maria Lohela
- Markku Jalkanen
- Martin Scheinin
- Matti Seppälä
- Mauno Koivisto
- Mirka Soinikoski
- Nina Åström
- Olavi Ala-Nissilä
- Paul Alvre
- Pauli Alankoja
- Pauli Kiuru
- Pekka T. Lehtinen
- Petteri Orpo
- Sampsa Kataja
- Sauli Niinistö
- Susanna Paasonen
- Teemu Brunila
- Timo Airaksinen
- Ulla Pursiheimo
- Ville Niinistö
- Wei Yan (biologist)