“…Let G be a hyperbolic group with finite symmetric generating set S. In this paper we show that any system of equations in G has solutions which, when written as shortlex representatives over S, admit a particularly simple description as formal languages, and moreover, this description can be given in very low space complexity. Our work combines the geometric results for determining the satisfiability of equations in hyperbolic groups of Rips, Sela, Dahmani and Guirardel [12,39], with recent tools developed in theoretical computer science which give PSPACE algorithms for solving equations in semigroups and groups [7,14,15,16,17,28,29].…”