18 citations · 84 across the 20 of their papers we have counts for
Showing 2008 · cs.DMShow all
2 papers · 2 filters
cs.DM2008★ 1 cited
On the decidability of semigroup freeness
Julien Cassaigne, Francois Nicolas
This paper deals with the decidability of semigroup freeness. More precisely, the freeness problem over a semigroup S is defined as: given a finite subset X of S, decide whether ea…
cs.DM2008★ 1 cited
Asymptotic behavior of growth functions of D0L-systems
Julien Cassaigne, Christian Mauduit, Francois Nicolas
A D0L-system is a triple (A, f, w) where A is a finite alphabet, f is an endomorphism of the free monoid over A, and w is a word over A. The D0L-sequence generated by (A, f, w) is…