András Murvai

dblp:303/1361 · DBLP profile ↗
← Back
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
YearPublicationVenuePosition
2025 Watson-Crick finite automata of small size and variants of string assembling systems
abstract
Abstract 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 Informatica1
2024 On the Power of Small Watson-Crick Automata and Variants of String Assembling Systems
András Murvai, György Vaszil
MCU1