Solution sets for equations over free groups are EDT0L languages

Laura Ciobanu, Volker Diekert, Murray Elder

Type: Preprint

Publication Date: 2015-08-10

Citations: 12

Locations

arXiv (Cornell University) - View

Similar Works

Action	Title	Year	Authors
+	Solution sets for equations over free groups are EDT0L languages	2015	Laura Ciobanu Volker Diekert Murray Elder
+ PDF Chat	Solution sets for equations over free groups are EDT0L languages	2016	Laura Ciobanu Volker Diekert Murray Elder
+ PDF Chat	Solution Sets for Equations over Free Groups are EDT0L Languages	2015	Laura Ciobanu Volker Diekert Murray Elder
+	Solution sets for equations over free groups are EDT0L languages -- ICALP 2015 version	2015	Laura Ciobanu Volker Diekert Murray Elder
+	Solutions sets to systems of equations in hyperbolic groups are EDT0L in PSPACE	2019	Laura Ciobanu Murray Elder
+	Solutions sets to systems of equations in hyperbolic groups are EDT0L in PSPACE	2019	Laura Ciobanu Murray Elder
+	Languages, groups and equations	2023	Laura Ciobanu Alex J. Levine
+ PDF Chat	2 Languages, groups, and equations	2024	Laura Ciobanu Alex J. Levine
+	Solutions of twisted word equations, EDT0L languages, and context-free groups	2017	Volker Diekert Murray Elder
+	Solutions of Twisted Word Equations, EDT0L Languages, and Context-Free Groups.	2017	Volker Diekert Murray Elder
+	Solutions to twisted word equations and equations in virtually free groups	2017	Volker Diekert Murray Elder
+	Solutions to twisted word equations and equations in virtually free groups	2017	Volker Diekert Murray Elder
+ PDF Chat	Solutions to twisted word equations and equations in virtually free groups	2019	Volker Diekert Murray Elder
+	The complexity of solution sets to equations in hyperbolic groups	2020	Laura Ciobanu Murray Elder
+	The complexity of solution sets to equations in hyperbolic groups	2020	Laura Ciobanu Murray Elder
+ PDF Chat	Equations in virtually abelian groups: Languages and growth	2022	Alex Evetts Alex Levine
+	Equations in virtually abelian groups: languages and growth	2020	Alex Evetts Alex J. Levine
+ PDF Chat	SLP compression for solutions of equations with constraints in free and hyperbolic groups	2015	Volker Diekert Olga Kharlampovich Atefeh Mohajeri Moghaddam
+	A conjecture which implies that there exists a computable upper bound for the heights of solutions of a Diophantine equation with a finite number of solutions	2011	Apoloniusz Tyszka
+	SLP compression for solutions of equations with constraints in free and hyperbolic groups	2013	Volker Diekert Olga Kharlampovich Atefeh Mohajeri Moghaddam

Works That Cite This (9)

Action	Title	Year	Authors
+ PDF Chat	Word Problem Languages for Free Inverse Monoids	2018	Tara Brough
+	On groups generated by involutions of a semigroup	2015	James East Thomas Nordahl
+	On groups generated by involutions of a semigroup	2015	James East Thomas Nordahl
+	Word Problem Languages for Free Inverse Monoids	2018	Tara Brough
+	Solutions of Word Equations over Partially Commutative Structures	2016	Volker Diekert Artur Jeż Manfred Kufleitner
+	A language hierarchy of binary relations	2020	Tara Brough Alan J. Cain
+ PDF Chat	More Than 1700 Years of Word Equations	2015	Volker Diekert
+ PDF Chat	Equations Over Free Inverse Monoids with Idempotent Variables	2016	Volker Diekert Florent Martin Géraud Sénizergues Pedro V. Silva
+	More Than 1700 Years of Word Equations	2015	Volker Diekert

Works Cited by This (6)

Action	Title	Year	Authors
+ PDF Chat	The equation w(x, y) = u over free groups: an algebraic approach	2009	Nicholas Touikan
+	Elementary theory of free non-abelian groups	2006	Olga Kharlampovich Alexei Myasnikov
+ PDF Chat	Diophantine geometry over groups VIII: Stability	2013	Zlil Sela
+ PDF Chat	From Riches to Raags: 3-Manifolds, Right-Angled Artin Groups, and Cubical Geometry	2012	Daniel T. Wise
+	The existential theory of equations with rational constraints in free groups is PSPACE-complete	2005	Volker Diekert Claudio Gutiérrez Christian Hagenah
+ PDF Chat	Finding All Solutions of Equations in Free Groups and Monoids with Involution	2014	Volker Diekert Artur Jeż Wojciech Plandowski