Juhani Karhumäki Explained

Juhani Karhumäki
Birth Date:August 20, 1949
Birth Place:Jyväskylän maalaiskunta, Finland
Field:Theoretical computer science
Automata theory
Combinatorics on words
Work Institution:University of Turku
Alma Mater:University of Turku
Doctoral Advisor:Arto Salomaa
Known For:combinatorics on words, equivalence problem for multitape finite automata

Eero Urho Juhani Karhumäki[1] (born 1949) is a Finnish mathematicianand theoretical computer scientist known for his contributions to automata theory. He is a professor at the University of Turku in southwestern Finland.

Biography

Karhumäki earned his doctorate from the University of Turku in 1976. In 1980–1985, he was a junior researcher of Academy of Finland. Since 1986, he has held teaching positions at the University of Turku, attaining full professorship in 1998. In 1998–2015, Karhumäki was the head of the mathematics department at the University of Turku. He has authored altogether around 200 research papers.

Karhumäki is a member of the Finnish Academy of Science and Letters since 2000 and of Academia Europaea since 2006. A festschrift in his honour was published in 2009 as a special issue of Theoretical Computer Science.[2]

Research contributions

Karhumäki has been a member of the Lothaire group of mathematicians that developed the foundations of combinatorics of words. In 1991, jointly with Tero Harju, he solved the long-standing equivalence problem for multitape finite automata in automata theory.[3] Karhumäki contributed to different areas of formal language theory, such as word equations,[4] language equations[5] and descriptional complexity of finite automata.[6]

Notes and References

  1. Web site: Luonnontieteiden ja tekniikan tiedekunnan yksiköt.
  2. Preface. Theoretical Computer Science. 410. 30–32. 2009. 2785–2794. 0304-3975. 10.1016/j.tcs.2009.04.014. free.
  3. Harju. T.. Karhumäki. J.. The equivalence problem of multitape finite automata. Theoretical Computer Science. 78. 2. 1991. 347–355. 0304-3975. 10.1016/0304-3975(91)90356-7. free.
  4. Karhumäki. Juhani. Mignosi. Filippo. Plandowski. Wojciech. The expressibility of languages and relations by word equations. Journal of the ACM. 47. 3. 2000. 483–505. 0004-5411. 10.1145/337244.337255. 16088773. free.
  5. Karhumäki. Juhani. Petre. Ion. Conway's problem for three-word sets. Theoretical Computer Science. 289. 1. 2002. 705–725. 0304-3975. 10.1016/S0304-3975(01)00389-9. free.
  6. Hromkovič. Juraj. Seibert. Sebastian. Karhumäki. Juhani. Klauck. Hartmut. Schnitger. Georg. Communication Complexity Method for Measuring Nondeterminism in Finite Automata. Information and Computation. 172. 2. 2002. 202–217. 0890-5401. 10.1006/inco.2001.3069. free.