Primitive Sets of Words

Giuseppa Castiglione, Gabriele Fici, Antonio Restivo

Given a (finite or infinite) subset $X$ of the free monoid $A^{\ast }$ over a finite alphabet $A$, the rank of $X$ is the minimal cardinality of a set $F$ such that $X\subseteq F^{\ast }$. We…