bibliographer - Kai Salomaa

bibliographer a curated TCS bibliography

obsidian
tags
authors
no doi
no pdf
bad author
add item
librarian

Descriptional Complexity of Finite Automata -- Selected Highlights Arto Salomaa Kai Salomaa Taylor J. Smith [github]

Deciding Path Size of Nondeterministic (and Input-Driven) Pushdown Automata Yo-Sub Han Sang-Ki Ko Kai Salomaa [github]

Ambiguity, nondeterminism and state complexity of finite automata Yo Sub Han Arto Salomaa Kai Salomaa [github]

Descriptional Complexity of Unambiguous Input-driven Pushdown Automata Alexander Okhotin Kai Salomaa [github]

Deterministic tree pushdown automata and monadic tree rewriting systems Kai Salomaa [github]

State Complexity and Limited Nondeterminism Alexandros Palioudakis Kai Salomaa Selim G. Akl [github]

Library Size: 13G (6 entries), Last Updated: Apr 04, 2026, 18:14:59, Build Time: N/A

[show logs] [hide logs]