Regular patterns in Coxeter groups