@misc{indiciae8b38442f6a60, title = {The Existential Theory of Equations with Rational Constraints in Free Groups is PSPACE-Complete}, author = {Volker Diekert and Claudio Gutierrez and Christian Hagenah}, year = {2001}, url = {https://arxiv.org/abs/cs/0103018}, note = {Source identifier: cs/0103018} }