Multitape Turing MachinesA multitap

Multitape Turing Machines
A multitape TM is as suggested by Fig. 8.16. The device has a finite control (state), and some finite number of tapes. Each tape is divided into cells, and each cell can hold any symbol of the finite tape alphabet. As in the single-tape TM, the set of tape symbols includes a blank, and has a subset called the input symbols, of which the blank is not a member. The set of states includes an initial state and some accepting states. Initially:
The input, a finite sequence of input symbols, is placed on the first tape.
All other cells of all the tapes hold the blank.
The finite control is in the initial state.
The head of the first tape is at the left end of the input.
All other tape heads are at some arbitrary cell. Since tapes other than the first tape are completely blank, it does not matter where the head is placed initially; all cells of these tapes “look” the same.
A move of the multitape TM depends on the state and the symbol scanned by each of the tape heads. In one move, the multitape TM does the following:

Kết quả (Việt) 1:

Máy Turing cứuMột multitape TM là như đề xuất bởi hình 8.16. Điện thoại có một điều khiển hữu hạn (nhà nước), và một số số hữu hạn các băng. Mỗi băng được chia thành tế bào, và mỗi tế bào có thể chứa bất kỳ biểu tượng của bảng chữ cái hữu hạn băng. Như trong TM đơn-băng, tập hợp của các biểu tượng băng bao gồm một trống, và có một tập hợp con gọi là những biểu tượng đầu vào, trong đó điền vào chỗ trống không là thành viên. Thiết lập quốc gia bao gồm một nhà nước ban đầu và một số tiểu bang chấp nhận. Ban đầu: Các đầu vào, một chuỗi hữu hạn các đầu vào biểu tượng, được đặt trên băng đầu tiên. Tất cả các tế bào khác của tất cả các băng giữ chỗ trống. Kiểm soát hữu hạn là bang ban đầu. Người đứng đầu các băng đầu tiên là vào cuối đầu vào, trái. Tất cả các con băng khác có một số tế bào tùy ý. Kể từ khi băng khác hơn so với các băng đầu tiên hoàn toàn trống, nó không quan trọng nơi mà người đứng đầu đặt ban đầu; Tất cả các tế bào của các băng "giống".Một động thái của TM cứu phụ thuộc vào nhà nước và biểu tượng quét bởi mỗi người trong số những người đứng đầu băng. Trong một động thái, TM cứu nào sau đây:

Kết quả (Việt) 2:

Multitape Turing Machines
Một multitape TM là theo đề nghị của hình. 8,16. Thiết bị này có một kiểm soát hữu hạn (nhà nước), và một số lượng hữu hạn của băng. Mỗi băng được chia thành các tế bào, và mỗi tế bào có thể giữ bất kỳ biểu tượng của băng bảng chữ cái hữu hạn. Như trong TM single-băng, các thiết lập của các biểu tượng băng bao gồm một trống, và có một tập hợp con gọi là ký hiệu đầu vào, trong đó trống không phải là một thành viên. Các thiết lập của các quốc gia bao gồm một trạng thái ban đầu và một số các quốc gia chấp nhận. Lúc đầu:
Các đầu vào, một dãy hữu hạn các ký hiệu đầu vào, được đặt trên băng đầu tiên.
Tất cả các tế bào khác của tất cả các băng giữ trống.
Việc kiểm soát hữu hạn ở trạng thái ban đầu.
Người đứng đầu của băng đầu tiên là ở đầu bên trái của đầu vào.
Tất cả người đứng đầu băng khác là ở một số tế bào tùy ý. Kể từ băng khác với băng đầu tiên là hoàn toàn trống, nó không quan trọng nơi đầu được đặt ban đầu; tất cả các tế bào của các băng "nhìn" như nhau.
Một động thái của TM multitape phụ thuộc vào nhà nước và các biểu tượng được quét bởi từng đứng đầu băng. Trong một động thái, TM multitape nào sau đây: