SLP compression for solutions of equations with constraints in free and hyperbolic groups

Volker Diekert, Olga Kharlampovich, Atefeh Mohajeri Moghaddam

Type: Preprint

Publication Date: 2013-01-01

Citations: 0

DOI: https://doi.org/10.48550/arxiv.1308.5586

View Publication

Locations

arXiv (Cornell University) - View
DataCite API - View

Similar Works

Action	Title	Year	Authors
+	SLP compression for solutions of equations with constraints in free and hyperbolic groups	2013	Volker Diekert Olga Kharlampovich Atefeh Mohajeri Moghaddam
+ PDF Chat	SLP compression for solutions of equations with constraints in free and hyperbolic groups	2015	Volker Diekert Olga Kharlampovich Atefeh Mohajeri Moghaddam
+	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
+	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
+	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
+	Solution sets for equations over free groups are EDT0L languages -- ICALP 2015 version	2015	Laura Ciobanu Volker Diekert Murray Elder
+ PDF Chat	Solutions to twisted word equations and equations in virtually free groups	2019	Volker Diekert Murray Elder
+	Solutions of twisted word equations, EDT0L languages, and context-free groups	2017	Volker Diekert Murray Elder
+	Compressed decision problems in hyperbolic groups	2018	Derek F. Holt Markus Lohrey Saul Schleimer
+	Equations in groups that are virtually direct products	2018	Laura Ciobanu Derek F. Holt Sarah Rees
+	Equations in groups that are virtually direct products	2018	Laura Ciobanu Derek F. Holt Sarah Rees
+	Equations in groups that are virtually direct products	2018	Laura Ciobanu Derek F. Holt Sarah Rees
+ PDF Chat	Solution Sets for Equations over Free Groups are EDT0L Languages	2015	Laura Ciobanu Volker Diekert Murray Elder
+	Quadratic Equations in Hyperbolic Groups are NP-complete	2013	Olga Kharlampovich Atefeh Mohajeri Alex Taam Alina Vdovina
+	The hardness of solving simple word equations	2017	Joel D. Day Florín Manea Dirk Nowotka
+ PDF Chat	Solving promise equations over monoids and groups	2024	Alberto Larrauri Stanislav Živný
+	Quadratic Equations in Hyperbolic Groups are NP-complete	2013	Olga Kharlampovich Atefeh Mohajeri Alex Taam Alina Vdovina

Works That Cite This (0)

Action	Title	Year	Authors

Works Cited by This (0)

Action	Title	Year	Authors