Three complexity functions Sébastien Ferenczi and Pascal Hubert RAIRO-Theor. Inf. Appl., 46 1 (2012) 67-76 Published online: 23 November 2011 DOI: 10.1051/ita/2011126