Multitape Turing Machine

[@duyquangbui5297]

Sir, you are a HERO. You made a complex problem into the easy problem. Thank you so much

[@user-ne3sl2kf4b]

And where in the definition of rules of operation of TMs does it state that we can arbitrarily add dots ? The rules state that we can only update a cell using the defined alphabet or a blank. How does one write both a 'dot' and a character of the alphabet?

[@siliconmessiah1745]

I guess what we can do is assign special characters for a and b when the tape head is supposed to be there. Say we assume that if the tape head is present on a, it should be represented by '?' and when on b , it should be represented by '!'. In this way when we encounter a ' ?', or a '!' on the tape, we will know that it is the position of the tape head and also we will know what is the actual symbol present there; a or b

[@devakumarkatta4010]

Happy teacher's day . Tomorrow is my end semester 🎉

[@nesoacademy]

All the best 👍

[@mandananikrishna684]

👍

[@tictactoc9311]

we need basic explanation for multitape TM, not to convert Multitape to single tape.

[@tayyab.sheikh]

So what are the questions from this topic?

[@aayushneupane5211]

i am not convinced with your dot explanation

[@KM-sf6zy]

me ether

[@zeidaner]

why not just use 0 mod 3 places for first, 1 mod 3 for second and 2 mod 3 for third tape? would eliminate the reaching end of tape problem

[@mehdicharife2335]

How can the Turing machine remember the symbols which have dots below them, before deciding which transition to take? It has to have another tape to store this information.

[@sorceryengine]

not really, it may be a little misleading for him to omit that but we just define new symbols for all symbols used, so for every "symbol" (e.g. a, 1, x) we define a "symbol dot" which is only used to remember where was the head in every part of the machine and yes defining arbitrary symbols outside of present symbols to help us is fine

[@abhishekbiswas5976]

@@sorceryengine So is it like we are making a change from a->.a and 1->.1 and y->.y? or are we just changing the a,1,y to dots?

[@sorceryengine]

@@abhishekbiswas5976 both are kind of similar but I guess formally it would be the first way

[@narendraparmar1631]

Thanks Neso Academy

[@sandeepmishra3972]

Sir where is two way infinity tape..its an important topic

[@ianpan0102]

A doubly infinite tape can be simulated by 2 multi-tape TMs. Which in turn can be simulated by a normal TM

[@KM-sf6zy]

your definition of multi tape turing machine seems impractable, it would be better to show as using each transition function with the state change

[@kadambalapavan2280]

in which lecture marking concept is said in the programming techniques?

[@nagame859]

I know it's too late but it's in Lec. 103 (previous one)!

[@linyerin]

Isn't there a typo? Should be b1y->a1x

[@gauravpuri2595]

even i think so when you go from 1 to left you reachn to 1 so b1y--->a1x

[@alexli223]

It’s replacement, not movement. You can replace 1 with either 0 or 1

[@arnodunstatter]

at 11:45 you say you discussed "marking" in "just the previous lecture", but which lecture are you actually referring to? I don't recall you mentioning "marking" in Turing Machine Programming Techniques (Part 3)

[@chandrabhusanyadav5741]

Same question

[@hasanshaik2226]

Same question I had

[@AyushMo]

It is indeed explained in that video towards the end, where you map every letter to a unique letter so that you can reconstruct the string after all the operations.

[@ahmedelsabagh6990]

Very good explanation

[@aakashsubramaniam8353]

great video!

[@BipasaSaha123]

why LLR ? IT CAN ALSO BE LLL

[@tayefshahriar]

nice lectures, thanks...

[@ranitdas5762]

This is a difficult topic

[@sdiabr6792]

The book "Introduction to the languages and the theory of computation" by john c martin has some good notes on this that might help

[@ayanroy4150]

Can I have the transcript of this lecture?

[@pradeepkumarsingh6964]

thnk u sir

[@aravindravva3833]

Anyone from IIT

[@zeroone4597]

me

[@educationfreak8806]

Me IITB

[@angelicakirana1500]

I can't bear to watch this after 6min in. its so boringggg :(

[@me_moumi]

put it in ×1.5.

[@indeeteevee]

I am guessing you are in computer science or related fields? Turing machine is the base of computer science and if you can't bear to watch it just drop out please. We need less idiots like you in computer science. Thanks.

[@srikarrepaka5023]

@@indeeteevee bhai bacha hai kya internet pe lad rhe ho

[@sdiabr6792]

@@indeeteevee that "thanks" at the end tho

[@muzzammil4869]

It would've been better if you used a decent microphone :\

[@aydict]

maybe he doesn't have money to waste on a new microphone. We all can understand him clearly and that's good enough for most of us

[@iqbalhussaincs9998]

👏

[@faridaelgenedi6962]

i love you

[@mostafahassan2348]

Can i get your slides??

[@tanmaysachdeva5350]

no

[@sainimohit23]

no

[@TLCHobbies]

no

[@akshayneema8608]

no

[@willuberpants]

no

[@bonbonpony]

Why are those lectures soooooo repetitive? ;o You repeat the same sentences over and over ad nauseam. So basically we use a single-tape TM to simulate the execution of a multi-tape TM? For the transition function, how about taking each possible combination of the three symbols and assigning them a single symbol? Then it would became a transition function for just those single symbols.

[@romnickbuenaflor4703]

Bon Bon it is to emphasize that T M accepts languages that are RECURSIVELY ENUMERATIVE!!! 🥴

[@sunandaplaha7857]

Your typing is covering text in every vedio🥵i am not able to get it ..only speak in vedio dont write wht u are saying..

[@nesoacademy]

Please turn off the captions. They’re added by KZbin, and you can turn it off.

[@sunandaplaha7857]

@@nesoacademy thankyou