The formal construction is similar in spirit to the -removal paradigm in weighted automata (Mohri 2000), where weights along an -path need to be gathered.
we suppress the formal construction and the proof of its correctness.