Kai Salomaa
Identifiers
- name variant Kai Salomaa 0.60 · backfill
Papers (7)
- Descriptional Complexity of Finite Automata -- Selected Highlights cs.FL · 2023 · author #2
- Decision Problems for Restricted Variants of Two-Dimensional Automata cs.FL · 2019 · author #2
- Site-Directed Insertion: Decision Problems, Maximality and Minimality cs.FL · 2018 · author #3
- Outfix-guided insertion cs.FL · 2017 · author #4
- Nondeterministic State Complexity for Suffix-Free Regular Languages cs.FL · 2010 · author #2
- Operational State Complexity of Deterministic Unranked Tree Automata cs.FL · 2010 · author #2
- State complexity of orthogonal catenation cs.FL · 2009 · author #3
Mentions
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