Solutions Sets to Systems of Equations in Hyperbolic Groups Are EDT0L in PSPACE - researchr publication related

researchr

You are not signed in
Sign in
Sign up

Laura Ciobanu, Murray Elder. Solutions Sets to Systems of Equations in Hyperbolic Groups Are EDT0L in PSPACE. In Christel Baier, Ioannis Chatzigiannakis, Paola Flocchini, Stefano Leonardi, editors, 46th International Colloquium on Automata, Languages, and Programming, ICALP 2019, July 9-12, 2019, Patras, Greece. Volume 132 of LIPIcs, Schloss Dagstuhl - Leibniz-Zentrum fuer Informatik, 2019. [doi]

The following publications are possibly variants of this publication:

Solution Sets for Equations over Free Groups are EDT0L LanguagesLaura Ciobanu, Volker Diekert, Murray Elder. icalp 2015: 134-145 [doi]

Solution sets for equations over free groups are EDT0L languagesLaura Ciobanu, Volker Diekert, Murray Elder. ijac, 26(5):843-886, 2016. [doi]

Solutions of Twisted Word Equations, EDT0L Languages, and Context-Free GroupsVolker Diekert, Murray Elder. icalp 2017: [doi]

runs on WebDSL