On streams that are finitely red (Logical Methods in Computer Science, 2012)