Comment by ezwoodland

That doesn't matter. You could imagine a system that accumulates two terms: (actual result, junk). Instead of deleting something it just adds it to the junk part of the pair. Maybe the junk part itself has computation which never ends, but it doesn't matter because you just extract your result from the left part of the pair.