Register

Conversion of multitape TM to single tape TM

544 views

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

4 votes
4 votes
1 answer
2
monali asked Nov 2, 2015
6,793 views
Number of symbols necessary to simulate a TM
The number of symbols necessary to simulate a TM with $m$ symbols and $n$ states is ? $m+n$ $8mn+4m$ $mn$ $4mn+m$
The number of symbols necessary to simulate a TM with $m$ symbols and $n$ states is ?$m+n$$8mn+4m$$mn$$4mn+m$
User Avatar
0 votes
0 votes
0 answers
4
dragonball asked Nov 23, 2017
1,182 views
Can epsilon be used as a tape alphabet in case of Turing Machine?
User Avatar
Link Copied!