JavaScript is required

Chọn một phương án đúng trong các phương án sau: 

A.
Máy Turing gồm một băng ghi (tape) và một bộ xử lý trung tâm
B.
Máy Turing gồm một bộ điều khiển trạng thái hữu hạn, một băng ghi, và một đầu đọc ghi
C.
Máy Turing gồm một bộ xử lý trung tâm và một cơ cấu lưu trữ gồm các IC nhớ
D.
Máy Turing gồm một đầu đọc ghi, một bộ xử lý trung tâm, và một băng ghi
Trả lời:

Đáp án đúng: B


Máy Turing là một mô hình tính toán lý thuyết, bao gồm một bộ điều khiển trạng thái hữu hạn (finite state control), một băng giấy vô hạn (tape), và một đầu đọc/ghi (read/write head). Băng giấy được chia thành các ô, mỗi ô chứa một ký hiệu. Đầu đọc/ghi có thể di chuyển dọc theo băng giấy, đọc ký hiệu tại ô hiện tại, ghi một ký hiệu mới vào ô đó, và thay đổi trạng thái của bộ điều khiển. Dựa trên trạng thái hiện tại và ký hiệu vừa đọc, máy Turing quyết định hành động tiếp theo (ghi, di chuyển, thay đổi trạng thái). Do đó, đáp án B mô tả chính xác cấu trúc của máy Turing.

Câu hỏi liên quan