How can the Turing Machine take note of which symbols are dotes, and remember them, to apply the transition in the next scan? It has to have a memory to store this information and therefore another tape is needed.
@@TheZMasterful You don't even need to put it on right , we give the tape alphabet another set of symbols, all tape symbols with dot on them. When you read such a symbol you know head is on that symbol.
Sir my question is . Is k-head TM can be converted to single head TM ? You have uploaded video on k-tape to single tape TM I wanna ask about k tape but ask about k-head to single head If yes then how please sir
You could first convert the single tape to a multitape where the contents of every tape are the same, but the heads are in different positions. After that you just repeat the procedure shown in this video
Cleared this up so much for me. Thanks!
You're very welcome!
Straight to the point. Love it.
you a real one man! I love your tutorials!
i finally understand this. thank you so much!
This is so helpful! Thank you so much. Please add ads to your video, your videos are so good and they deserve monetization
Thanks! Ads should be on all videos, maybe you have your adblocker on?
@@EasyTheory Haha my apologies, I forgot it affected youtube as well. I'll make sure to turn it off
How can the Turing Machine take note of which symbols are dotes, and remember them, to apply the transition in the next scan? It has to have a memory to store this information and therefore another tape is needed.
you can simply use an arbitrary symbol as a dot and put it to the right side of a cell to tell that it's marked
@@TheZMasterful You don't even need to put it on right , we give the tape alphabet another set of symbols, all tape symbols with dot on them. When you read such a symbol you know head is on that symbol.
how to design a multitape turing machine which accepts equal no. of 0s and 1s?
Thankyou
Sir my question is .
Is k-head TM can be converted to single head TM ? You have uploaded video on k-tape to single tape TM I wanna ask about k tape but ask about k-head to single head
If yes then how please sir
You could first convert the single tape to a multitape where the contents of every tape are the same, but the heads are in different positions. After that you just repeat the procedure shown in this video