The average state complexity of the star of a finite set of words is linear

by Frédérique Bassino , Laura Giambruno , Cyril Nicaud