Preservation under finite composition requires an explicit inductive argument over sequence length, ...