Comment by eru

Yes, and even if they were Turing complete, you could still run your Turing-machine-equivalent for n steps only before bailing.