12 citations · 64 across the 32 of their papers we have counts for
Showing 2015 · math.GRShow all
2 papers · 2 filters
math.GR2015
Solution sets for equations over free groups are EDT0L languages
Laura Ciobanu, Volker Diekert, Murray Elder
We show that, given an equation over a finitely generated free group, the set of all solutions in reduced words forms an effectively constructible EDT0L language. In particular, th…
math.GR2015★ 2 cited
Amenability of Schreier graphs and strongly generic algorithms for the conjugacy problem
Volker Diekert, Alexei G. Myasnikov, Armin Weiß
In various occasions the conjugacy problem in finitely generated amalgamated products and HNN extensions can be decided efficiently for elements which cannot be conjugated into the…