Infinite Sequences and Pattern Avoidance