MÔ PHỎNG MÁY TURING

▸ Trải băng vô hạn · chia ô (0 / 1 / ␣)…
▸ Đặt đầu đọc-ghi lên băng
▸ Nạp bộ trạng thái hữu hạn + bảng luật δ
▸ Quy ước: (trạng thái, đọc) → (ghi, dịch, trạng thái mới)
▸ Nạp máy mẫu: đảo bit…
▸ Sẵn sàng — Trực tuyến. ✅
0%
⌂ Tư duy & Máy

Phòng mô phỏng Máy Turing

Tape · Head · States · δ · HALT
Trực tuyến
đọc · ghi · dịch · đổi trạng thái
Trạng thái máy
📼 Mô hình tính toán phổ quát
Trạng thái
Đang đọc
Vị trí đầu đọc
Số bước
Số ô "1"
Đã dừng?
Ghi chú
Mỗi bước máy chỉ làm 4 việc cơ học: ĐỌC ô dưới đầu đọc → tra LUẬT theo (trạng thái, ký hiệu) → GHI ô mới → DỊCH trái/phải + đổi TRẠNG THÁI. Đơn giản vậy mà đủ tính MỌI thứ tính được (luận đề Church–Turing).
Chọn "Máy mẫu" để nạp bảng luật khác (đảo bit · đếm nhị phân · cộng đơn nguyên · đối xứng · busy beaver · chạy mãi) · ⏭ bước từng bước · bấm khái niệm (băng/đầu đọc/luật/HALT/Church–Turing/bài toán dừng…) để xem chi tiết
Trình duyệt chưa bật canvas.
Vị trí đầu đọc trên băng theo từng bước ô đầu đọc