12 citations · 64 across the 32 of their papers we have counts for
Showing 2016Show all
2 papers · 1 filter
cs.FL2016
Solutions of Word Equations over Partially Commutative Structures
Volker Diekert, Artur Jeż, Manfred Kufleitner +1
Let be a free partially commutative monoid with involution and its quotient group (for example, a right-angled Artin or Coxeter group). We show that for any syste…
cs.FL2016
Characterizing classes of regular languages using prefix codes of bounded synchronization delay
Volker Diekert, Tobias Walter
In this paper we continue a classical work of Schützenberger on codes with bounded synchronization delay. He was interested to characterize those regular languages where the groups…