N-grams and the state