Kai Salomaa
About
Kai T. Salomaa is a Finnish Canadian theoretical computer scientist, known for his numerous contributions to the state complexity of finite automata.
His highly cited 1994 joint paper with Yu and Zhuang
laid the foundations of the area.
He has published over 100 papers in scientific journals on various subjects in formal language theory. Salomaa is a full professor at Queen's University.