author-photo

Kai Salomaa

Queen's University
University of Turku
University of Western Ontario

319

Papers

2930

Citations

Citation Trend

Filter By

Papers (319) Sort By

Journal Conference Others

Deciding path size of nondeterministic (and input-driven) pushdown automata

2023 Theoretical Computer Science
Show All
- Source
- Cite
- Save
Citations (0)
Structural properties of NFAs and growth rates of nondeterminism measures

2021 Information & Computation
- Chris Keeler
- Kai Salomaa
Show All
- Source
- Cite
- Save
Citations (0)
Degrees of Restriction for Two-Dimensional Automata

2021 CIAAI | International Conference on Implementation and application of automata
- Taylor J. Smith
- Kai Salomaa
Show All
- Source
- Cite
- Save
Citations (0)
Closest substring problems for regular languages

2021 Theoretical Computer Science
Show All
- Source
- Cite
- Save
Citations (0)
Generalizations of Code Languages with Marginal Errors

2021 International Journal of Foundations of Computer Science
Show All
- Source
- Cite
- Save
Citations (0)
Degrees of Restriction for Two-Dimensional Automata

2021 arXiv: Formal Languages and Automata Theory
- Taylor J. Smith
- Kai Salomaa
Show All
- Source
- Cite
- Save
Citations (0)
Consensus string problem for multiple regular languages

2021 Information & Computation
Show All
- Source
- Cite
- Save
Citations (0)
Concatenation Operations and Restricted Variants of Two-Dimensional Automata.

2020 arXiv: Formal Languages and Automata Theory
- Taylor J. Smith
- Kai Salomaa
Show All
- Source
- Cite
- Save
Citations (2)
Concatenation Operations and Restricted Variants of Two-Dimensional Automata.

2020 SOFSEM | Conference on Current Trends in Theory and Practice of Informatics
- Taylor J. Smith
- Kai Salomaa
Show All
- Source
- Cite
- Save
Citations (0)
Decision problems and projection languages for restricted variants of two-dimensional automata

2020 Theoretical Computer Science
- Taylor J. Smith
- Kai Salomaa
Show All
- Source
- Cite
- Save
Citations (0)