Satisfiability of Word Equations with Constants is in PSPACE

Wojciech Plandowski. Satisfiability of Word Equations with Constants is in PSPACE. In FOCS. pages 495-500, 1999. [doi]

Abstract

Abstract is missing.