FAQ Database Discussion Community

When is the Kleene star of a finite language free?

I'm looking for references that give an algorithm to solve this problem: Problem: Given a finite alphabet Σ and a finite language L ⊆ Σ* , determine whether L* is a free monoid. Equivalently, the problem is to determine, given a finite set of strings, whether every concatenation of these...