2
Là một máy stack với một iterator đọc chuyển tiếp Turing đã hoàn thành?
Người ta biết rằng một máy có một ngăn xếp duy nhất không chỉ lưu trữ không giới hạn là không hoàn thành Turing, nếu nó chỉ có thể đọc từ đầu ngăn xếp. Tôi muốn một cỗ máy mạnh hơn một chút so với máy stack, nhưng vẫn chưa …