scientific article
From MaRDI portal
Publication:2762503
zbMath0976.68095MaRDI QIDQ2762503
Volker Diekert, Claudio Gutierrez, Christian Hagenah
Publication date: 9 January 2002
Full work available at URL: http://link.springer.de/link/service/series/0558/bibs/2010/20100170
Title: zbMATH Open Web Interface contents unavailable due to conflicting licenses.
Related Items (13)
The complexity of solution sets to equations in hyperbolic groups ⋮ Solution Sets for Equations over Free Groups are EDT0L Languages ⋮ On equations in free semigroups with certain constraints on their solutions. ⋮ Finding all solutions of equations in free groups and monoids with involution ⋮ Existential questions in (relatively) hyperbolic groups. ⋮ More Than 1700 Years of Word Equations ⋮ Equations in free semigroups with involution and their relation to equations in free groups. ⋮ On equations in free monoids and semigroups with restrictions on solutions ⋮ Unnamed Item ⋮ Recognizing string graphs in NP ⋮ On PSPACE generation of a solution set of a word equation and its applications ⋮ On the complexity of computation maximal exponent of periodicity of word equations and expressible relations (note) ⋮ The existential theory of equations with rational constraints in free groups is PSPACE-complete
This page was built for publication:
