Demostramos cómo evaluar de forma escalonada autómatas de cobertura (s) con proyección de subcobertura mientras proyectamos por completo subcoberturas irrelevantes. Dado que esto requiere pasar información de estado finito de arriba hacia abajo, introducimos el concepto de autómatas de cobertura escalonada descendente. Los utilizamos para definir evaluadores en memoria y en tiempo real con proyección completa de subcobertura para s. Luego ajustamos los evaluadores para que puedan decidir la membresía en el momento más temprano. Aplicamos nuestros algoritmos al problema de responder consultas XPath regulares en flujos. Nuestros experimentos muestran que la proyección completa de subcobertura de s puede acelerar efectivamente la respuesta a consultas más tempranas en flujos, de modo que sea competitiva con las mejores herramientas de transmisión existentes para consultas XPath.