Reversible Computations of One-Way Counter Automata

DOI10.1051/ITA/2023011OpenAlexW4392852523MaRDI QIDQ6129079FDOQ6129079

Andreas Malcher, Martin Kutrib

Publication date: 16 April 2024

Published in: RAIRO - Theoretical Informatics and Applications (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1051/ita/2023011

zbMATH Keywords

Kolmogorov complexityreversible computingcomputational capacitydecidability questionsmulti-counter automatacounter hierarchy

Mathematics Subject Classification ID

Formal languages and automata (68Q45) Complexity classes (hierarchies, relations among complexity classes, etc.) (68Q15)

This page was built for publication: Reversible Computations of One-Way Counter Automata

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q6129079)