scientific article; zbMATH DE number 7650891

DOI10.4230/LIPIcs.STACS.2020.6MaRDI QIDQ5874276

Jan Philipp Wächter, Armin Weiß

Publication date: 7 February 2023

Full work available at URL: https://arxiv.org/abs/1906.03424

Title: zbMATH Open Web Interface contents unavailable due to conflicting licenses.

zbMATH Keywords

word problemPSPACEautomaton groupcompressed word problem

Mathematics Subject Classification ID

Theory of computing (68Qxx)

Related Items (7)

An automaton group with \textsf{PSPACE}-complete word problem ⋮ Unnamed Item ⋮ Unnamed Item ⋮ On orbits and the finiteness of bounded automaton groups ⋮ Orbit expandability of automaton semigroups and groups ⋮ On the structure theory of partial automaton semigroups ⋮ Compression techniques in group theory

This page was built for publication: