Exponential lower bounds for the number of words of uniform length avoiding a pattern. - Jason P. Bell; Teow Lim Goh (Inf. Comput., 2007)