Computer Science, asked by cutelixkhushi5943, 4 months ago

difference between composite turing machine and iterative turing machine

Answers

Answered by XxSilentAgent47xX
2

Answer:

The different types of turing machines are:

Turing machines with two-dimensional tapes – They have one read-write head, one finite control and one two-dimensional tape.

Turing machines with multiple tapes – They have one finite control and over one tape with a read-write head for each tape.

Explanation:

iterative Turing machines are not powerfull

compared to composite Turing machines

Similar questions