It turns out rather ok without actual infinity, by limiting oneself to potential infinity. Think a Turing Machine where every time it reaches the end of its tape, an operator ("tape ape") will come and put in another reel.