12 citations · 64 across the 32 of their papers we have counts for
Showing 2015 · cs.LOShow all
2 papers · 2 filters
cs.LO2015
More Than 1700 Years of Word Equations
Volker Diekert
Geometry and Diophantine equations have been ever-present in mathematics. Diophantus of Alexandria was born in the 3rd century (as far as we know), but a systematic mathematical st…
cs.LO2015★ 3 cited
Solution sets for equations over free groups are EDT0L languages -- ICALP 2015 version
Laura Ciobanu, Volker Diekert, Murray Elder
We show that, given a word equation over a finitely generated free group, the set of all solutions in reduced words forms an EDT0L language. In particular, it is an indexed languag…