Each truncated DFS traversal corresponds to a sentence plan, following the DFS-to-plan procedure of <cite>Moryossef et al. (2019)</cite> : the linearized plan is generated incrementally at each step of the traversal.