Register

Turing machine tape moves

195 views
0 votes
0 votes
The maximum number of moves required by a single tape turing machine to simulate a 5-tape turing machine, which has 20 moves is

a) 20

b) 50

c) 80

d) 90
User Avatar

Please log in or register to answer this question.

Voting & Accepting an answer helps improve the community
← PreviousNext →
← Previous in categoryNext in category →

Related questions

0 votes
0 votes
0 answers
1
dragonball asked Nov 23, 2017
1,182 views
Can epsilon be used as a tape alphabet in case of Turing Machine?
User Avatar
0 votes
0 votes
1 answer
3
adwaitLP asked Sep 11, 2017
324 views
How Finite automata is considered as Turing machine with a restricted tape length?
How Finite automata is considered as Turing machine with a restricted tape length?
How Finite automata is considered as Turing machine with a restricted tape length?
User Avatar
0 votes
0 votes
1 answer
4
Akriti sood asked Dec 17, 2016
2,666 views
Given a Turing machine M, does M halt on the empty tape?
Given a Turing machine M, does M halt on the empty tape? ----reading more and more on TM,i am getting confused.please clarify whther it is R.E or non R.E..?? does empty tape means empty string or NO INPUT??
Given a Turing machine M, does M halt on the empty tape? reading more and more on TM,i am getting confused.please clarify whther it is R.E or non R.E..??does empty tape ...
User Avatar
Link Copied!