On what factors the action of Turing machine depends?
Answers
Answered by
0
Explanation:
The behavior of a Turing machine M is determined by its transition function. This function can be easily encoded as a string over the alphabet {0, 1} as well. The size of the alphabet of M, the number of tapes it has, and the size of the state space can be deduced from the transition function's table.
hope it helps
Answered by
0
Answer:
Here is your answer. Hope it is helpful for you!
Explanation:
The behavior of a Turing machine M is determined by its transition function. This function can be easily encoded as a string over the alphabet {0, 1} as well. The size of the alphabet of M, the number of tapes it has, and the size of the state space can be deduced from the transition function's table.
.
.
.
Mark me as the branliest and plzz follow me!
Similar questions