Si el estado es shiif "n" ("n" ∈ N), se coloca el carácter y el número de estado "n" en la pila, se lee el siguiente carácter y repite el procedimiento, solo que esta vez buscando en el estado correspondiente.