Kai Salomaa

Identifiers

• name variant Kai Salomaa 0.60 · backfill

Papers (7)

1. Descriptional Complexity of Finite Automata -- Selected Highlights cs.FL · 2023 · author #2
2. Decision Problems for Restricted Variants of Two-Dimensional Automata cs.FL · 2019 · author #2
3. Site-Directed Insertion: Decision Problems, Maximality and Minimality cs.FL · 2018 · author #3
4. Outfix-guided insertion cs.FL · 2017 · author #4
5. Nondeterministic State Complexity for Suffix-Free Regular Languages cs.FL · 2010 · author #2
6. Operational State Complexity of Deterministic Unranked Tree Automata cs.FL · 2010 · author #2
7. State complexity of orthogonal catenation cs.FL · 2009 · author #3

Mentions

• 1008.1661 #2 · backfill · confidence 0.70 Kai Salomaa
• 1008.1657 #2 · backfill · confidence 0.70 Kai Salomaa
• 0904.3366 #3 · backfill · confidence 0.70 Kai Salomaa

Frequent Coauthors

• Taylor J. Smith 3 shared papers
• Yo-Sub Han 3 shared papers
• Da-Jung Cho 2 shared papers
• Arto Salomaa 1 shared papers
• Mark Daley 1 shared papers
• Michael Domaratzki 1 shared papers
• Timothy Ng 1 shared papers
• Xiaoxue Piao 1 shared papers