Turing Machine (Example 1)

TOC: Turing Machine (Example-1)
Topics discussed:
This lecture shows how to design a Turing Machine for the language 01*0

Music:
Axol x Alex Skrindo - You [NCS Release]

[relaxingmusicx]

Your channel is a life saver for every engineering students.. Love your videos, soooo good methods of explaining... SALUTE TO NESO ACADEMY...

[pinklady]

1st yay. You are heaven sent. God bless your brains and your time to teach us. Thank you for making tutorials.

[zackcarl]

As a undergrad CS punk 🤣 i can say my collage professors need to take lessons on how to teach like you in less than 15min

[hadipawar]

The machine just came out of nowhere! plz explain the steps involved in creating the machine. I can understand how it works i want to know how it is built.

[eccedentesiast]

As per my teacher, we can't replace whole set of '1' with 'y' at once. Instead replace one '1' with 'y' at a time then again traverse back. Hope you got it!

[vix-sbqb]

Anyone wondering does this machine accepts input 00? Yes it does, the reason is, 1* = {epsilon, 1, 11, 111...} and 00 is in the language. So this machine represents the language 01*0. Don't confuse with the Blank symbol and epsilon, they are two different concepts.

[mhamadnazm]

good explains for us, , very very thank you

[Raj_in_]

Thanks a lot to you. Clarity in explanation.

[folatech]

from the future and it still saving me

[rajashekarreddydasari]

Thank you soo much Sir, best i never had seen classes... Superb tq once again.

[susantasamanta]

Just need a clearification sir. Should we add one blank or infinite blank in the Tape for the input string 0110?

[rajjohnson]

wonderful explanation of a complex topic

[UniverseGames]

I have one question sir, how can we design a TM such that (0^n 10^3n) how do we solve this?

[bonbonpony]

1. If we don't need the tape in this particular example, why write anything to it? Cannot we just leave the writing head where it is or skip the writing process altogether? Or use the tape to write the answer?
2. So the input is not from the tape, but from "somewhere else"? Why can't we read the input from the tape then?
3. If the blank symbol is the "tape" symbol, not the "input" symbol, how come it is a part of the transition description? :q

[rushisheth]

what if you get a 0 at state B right after getting a 0 in state A. Shouldn't that reject the string ?

[tanishkajalan]

Sir can u plzz make video on complexity theory

[funworld]

a^nb^nc^m, n, m>=1, sir could u solve this question..

[exoticme]

how to make turing machine for double word over alphabet a, b ????

[nimrariaz]

Does turing machine accept ∅? If no, then either ∅ is regular language or turing machine doesnot accept regular language?

[BeyondBasic-jkps]

Very well explained but my teacher always find mistakes from this method 🤷🏻‍♀️🤷🏻‍♀️🤦‍♀️🤦‍♀️