scientific article; zbMATH DE number 6820316
From MaRDI portal
Publication:4598269
DOI10.4230/LIPIcs.ICALP.2016.127zbMath1388.68164arXiv1603.02966MaRDI QIDQ4598269
Manfred Kufleitner, Volker Diekert, Artur Jeż
Publication date: 19 December 2017
Full work available at URL: https://arxiv.org/abs/1603.02966
Title: zbMATH Open Web Interface contents unavailable due to conflicting licenses.
Formal languages and automata (68Q45) Free semigroups, generators and relations, word problems (20M05) Word problems, other decision problems, connections with logic and automata (group-theoretic aspects) (20F10)
Related Items (12)
The complexity of solution sets to equations in hyperbolic groups ⋮ Finding all solutions of equations in free groups and monoids with involution ⋮ Equations in virtually abelian groups: Languages and growth ⋮ Ideals of equations for elements in a free group and context-free languages ⋮ On endomorphisms of the direct product of two free groups ⋮ EDT0L solutions to equations in group extensions ⋮ Using \textsc{edt0l} systems to solve some equations in the solvable Baumslag-Solitar groups ⋮ Applications of L systems to group theory ⋮ Word equations in non-deterministic linear space ⋮ Unnamed Item ⋮ Unnamed Item ⋮ The hardness of solving simple word equations
This page was built for publication:
