VLDB 2026 Research / reviewers in the wild / expert
András Murvai
dblp:303/1361
· DBLP profile ↗
2ranked-venue papers
2as first author
2since 2021 · last 2025
—ORCID · none
Domains — the database's venue-derived domains; a paper can count in several
Theory of computation · 2 · 2 first-author · 2 since 2021
| Year | Publication | Venue | Position |
|---|---|---|---|
| 2025 | Watson-Crick finite automata of small size and variants of string assembling systemsabstractAbstract We investigate the relationship of languages characterized by variants of string assembling systems and by Watson-Crick finite automata with a small number of states. Besides the general variant, we consider so-called free, and pure string assembling systems and compare their language generating power to Watson-Crick finite automata having one state (also called stateless) and two or three states in their state sets. We also study restricted variants of models that describe unary languages. András Murvai, György Vaszil |
Acta Informatica | 1 |
| 2024 | On the Power of Small Watson-Crick Automata and Variants of String Assembling Systems
András Murvai, György Vaszil |
MCU | 1 |