During the PSMT decoding process, the output sentence is built from left to right, while the input sentence positions can be covered in different orders.
reordering in PSMT can be viewed as the problem of choosing the input permutation that leads to the highest-scoring output sentence.