Một máy Turing tính toán tất cả các vị trí thập phân của số thập phân (hoặc bất kỳ phân số không kết thúc nào khác, trong bất kỳ cơ sở nào) không bao giờ dừng lại và có thể được viết để ghi trên mỗi ô chỉ một số lần hữu hạn. Tất nhiên, thực tế là không có sự chuyển đổi sang trạng thái tạm dừng sẽ là một tặng cho chết, nhưng ít nhất đó là một ví dụ tự nhiên.
Một trường hợp thú vị hơn (nhưng cũng mơ hồ) sẽ là một máy Turing, tính toán lặp lại hàm Collatz trên đầu vào của nó,
chấm dứt khi và chỉ khi nó có được số nguyên 1. Giả thuyết Collatz nổi tiếng
f( n ) = { 3 n + 1 ,n / 2 ,nếu n là số lẻ ;nếu n là thậm chí ,
là cho bất kỳ đầu vào, thủ tục này cuối cùng dừng lại. Nhưng nó không được biết liệu đây là trường hợp. Nó có thể thất bại trong hai cách khác nhau, về nguyên tắc: hoặc nó có thể tìm thấy một chuỗi các số nguyên mà chạy vòng quanh (tương ứng với sự tồn tại của một số nguyên
n sao cho
đối với một số số tác phẩm, trong đó
n 1); hoặc có thể có các chuỗi số nguyên
n ,
f (n) ,
f (f (n))f∘ f∘ ⋯ f( n ) = n, ... mà bất thường chuyển hướng đến vô tận. Nếu bất kỳ chuỗi nào thuộc loại thứ hai tồn tại, điều này có nghĩa là máy Turing mà tôi đã mô tả ở trên sẽ không lặp lại, vì băng sẽ liên tục được thay đổi thành số lớn hơn và lớn hơn.