Pre-Order Transformers