Your channel is a life saver for every engineering students.. Love your videos, soooo good methods of explaining... SALUTE TO NESO ACADEMY...
@phdcarshow232
5 жыл бұрын
Ya it's very helpful Love you
@sent4444
4 жыл бұрын
But... isn't this video is for scientist?
@spoorthishobhitha1764
2 жыл бұрын
S 🙉👌
@zackcarl7861
2 жыл бұрын
@@sent4444 what no ,all this is indian undergrad CS engineering sylabus for 3 or 4th semester students
@tszkoon4269
Жыл бұрын
SALUTE TO NESO ACADEMY...
@rajeshg8670
5 жыл бұрын
holy crap dude.......I never knew ToC could be understood so easily........You have my respect ^_^
@zackcarl7861
2 жыл бұрын
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
@sofilove...20
2 жыл бұрын
:))
@323-sanikar.jagtap2
11 ай бұрын
😂Yaah.. they take 3 classes to explain the same concept...
@AMemekageV100
9 ай бұрын
I read it as cm punk lol
@pinklady7184
7 жыл бұрын
1st yay. You are heaven sent. God bless your brains and your time to teach us. Thank you for making tutorials.
@dhivyachandrasekar5494
5 жыл бұрын
Such a life saver you are. Teaching with the basic concepts easily. 🌟😌
@alimansourey2076
7 ай бұрын
The only explanation of turing machine on youtube that makes sense ❤️
@NikkieBiteMe
6 жыл бұрын
Really well explained. Thank you!
@pratush.mishra
5 жыл бұрын
Very awesomely explained
@Raj_in_2024
3 ай бұрын
Thanks a lot to you. Clarity in explanation.
@mhamadnazm7588
4 жыл бұрын
Soooooo good explains for us ,, very very thank you
@tszkoon4269
Жыл бұрын
very very thank you
@betulberkdemir4982
2 жыл бұрын
Very clear explanation. Thank you!!
@folatech4404
2 жыл бұрын
from the future and it still saving me
@kishorprasad3817
7 жыл бұрын
pls also add examples on conversion of cfg to PDA and vice versa. do reply.
@rajashekarreddydasari574
5 жыл бұрын
Thank you soo much Sir, best i never had seen classes... Superb tq once again.
@tejassonawane8339
3 жыл бұрын
It's very good for understanding
@gamemachine878
4 жыл бұрын
I wish all teachers taught like you
@SattiSanthoshReddy
Жыл бұрын
if u listen in class carefully u will understand
@AmanSingh-om1zu
Жыл бұрын
@@SattiSanthoshReddy Then why are you here?
@SattiSanthoshReddy
Жыл бұрын
@@AmanSingh-om1zu i am not a student
@piyushgupta809
6 жыл бұрын
Godly Explanation! Thanks
@AhamedKabeer-wn1jb
4 жыл бұрын
Thank you..very well explained
@rajjohnson8207
Жыл бұрын
wonderful explanation of a complex topic
@danteeep
4 жыл бұрын
good example thanks
@hadipawar2539
6 жыл бұрын
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.
@thejasfranklin5827
3 жыл бұрын
Dude u r the best 😘
@eccedentesiast4647
Жыл бұрын
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-sb9qb
Жыл бұрын
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.
@chidinmanwatu7545
2 ай бұрын
Thanks alot
@vrashalijadhav5517
10 ай бұрын
Well explained...
@042_dikshasakhare6
Жыл бұрын
life saver💙💙
@savidivishmindi6192
2 жыл бұрын
Good for understanding
@anonym8361
Жыл бұрын
God bless you Sir!!!
@PrivacyDefend
6 жыл бұрын
the empty string is included in 1*, hence I believe blank should be accepted as well in the B state?
@sammyawad6319
5 жыл бұрын
@Prathmesh Tiwari SO a 1 is not needed to be accepted.
@nishantnaik9543
3 жыл бұрын
blank is not a symbol in Sigma so can't accept it
@vector8934
4 жыл бұрын
I thoroughly enjoy your lectures, they are an immense help. The example needs a slight modification though because we only want strings of the form 01*0. However, the Turing machine in the example will wrongly accept string 00. State B needs to be broken into two states B1 and B2. B1 to B2 should ensure the second alphabet of the string is a 1 and B2 can have the loop described above.
@marxman1010
3 жыл бұрын
Also blank is not a input alphabet,. The example is confusing.
@AymenHitta
2 жыл бұрын
but 00 is also a string the form 01*0
@mbesh6377
2 жыл бұрын
00 is part of this language so it's correct.
@GnanaHema
Жыл бұрын
Why we want to differ the tape symbol and the input symbol ?
@mohammadmehedihasanshobuj1745
4 жыл бұрын
A very nice explanation. But I have a question: What will happen if we get a input string '00' instead of '010'. According to your logic the input string is still going to meet the final state. Waiting for your reply.
@sent4444
4 жыл бұрын
State -> A B C 'Accept' Tape -> x x Blank 'Blank' Result is accept '' mean current state/current head pointer
@schmud68
4 жыл бұрын
as stated above in some other comment, the empty string is included in 1* hence, 00 is in the language L. Thus, one should expect 00 to be accepted.
@mgshuma937
5 жыл бұрын
you are awesome !!
@narendraparmar1631
5 жыл бұрын
Thanks Sir JI😊😊
@carlosantoniogonzalezcacer1698
7 жыл бұрын
Well explained. Thank you.
@louaykhammar7268
4 жыл бұрын
merci beaucoup
@karthikeyahs5351
4 жыл бұрын
I think if encounter two 0's continuously when we are in initial state, the TM will accept the string which should not happen.(example 1)please clarify sir
@shindeshubhamm
4 жыл бұрын
1* also includes ϵ. So, 00 is also acceptable for 01*0.
@tanishkajalan3920
4 жыл бұрын
Sir can u plzz make video on complexity theory
@dhanushsivajaya1356
3 жыл бұрын
Thankyou sir
@merselano9263
3 жыл бұрын
Turing machine uses 0.0001% of its power Thanos dies
@tszkoon4269
Жыл бұрын
LOL - us turing machine folks think Marvel Movies are epic.
@rohitchitte5614
3 жыл бұрын
My Teacher uses this channel to teach us
@susantasamanta1349
Жыл бұрын
Just need a clearification sir. Should we add one blank or infinite blank in the Tape for the input string 0110?
@bonbonpony
5 жыл бұрын
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
@fun_worldyt
5 жыл бұрын
a^nb^nc^m, n, m>=1, sir could u solve this question..
@MrKushinator420
5 жыл бұрын
My prof for this works at lockheed and tells us we will never use it... but thanks!
@rushisheth2582
4 жыл бұрын
what if you get a 0 at state B right after getting a 0 in state A. Shouldn't that reject the string ?
@legend7890
3 жыл бұрын
it will accept because 1* means 0 or more 1's
@tathagatamitra7376
2 жыл бұрын
But how did you design that machine?
@rohitippili3834
5 жыл бұрын
Thank you so much 😁
@1UniverseGames
2 жыл бұрын
I have one question sir, how can we design a TM such that (0^n 10^3n) how do we solve this?
@CodeDaily365Days
3 ай бұрын
Respect ++
@lokeshlucky5377
6 жыл бұрын
Nice tq sir
@ritikharshe1898
4 жыл бұрын
Nice
@justlaugh5250
6 жыл бұрын
Sir, what if the input is 00 blank? And how will we know if it went to the accept state or the reject state in the tape??
@desertsage6825
6 жыл бұрын
Should go to the reject state, as he said in the final few minutes of the video, since there is no transition drawn.
@ghulamadil3418
6 жыл бұрын
it will go to accept state Mrs.Just laugh
@AsirSCicek
6 жыл бұрын
1* can be null.It will be accept by that reason.
@scoutdude
5 жыл бұрын
I know this is an old comment but I wanted to add my answer to it. If the input is 00 blank, it still follows the rules of the language and it will be accepted. The rules are that it must start and end with 0, and there can be ANY number of 1's inbetween. I hope this helps :^)
@deepankaraggarwal3349
4 ай бұрын
what if we get a string 00B, then it will be accepted .
@KEFLINEKICHIBA
2 ай бұрын
I need more understanding in this subject 😢
@nimrariaz8358
5 жыл бұрын
Does turing machine accept ∅? If no, then either ∅ is regular language or turing machine doesnot accept regular language?
@BeyondBasic-jk2ps
6 жыл бұрын
Very well explained but my teacher always find mistakes from this method 🤷🏻♀️🤷🏻♀️🤦♀️🤦♀️
@exoticme4760
4 жыл бұрын
how to make turing machine for double word over alphabet a,b ????
@cool-qc4om
5 жыл бұрын
Input symbol doesn't consist blank symbol right
@BeyondBasic-jk2ps
6 жыл бұрын
Yr am totally confused with Turing machine because my teacher says One bye one replace a 0 by X then ho right move Then come back at left move and traverse again We can't replace it at one time Plz sir solve my prblm
@eccedentesiast4647
Жыл бұрын
My teacher says the same thing. Same doubt after 4 yrs,,, hehe ~
@lamaspacos
4 ай бұрын
05:48 08:45
@reeshavacharya
3 жыл бұрын
i love you
@char8669
7 жыл бұрын
Sir give lecture no in title of video plz it's confusing which 2 watch frist Hope u notice
@lockyer8315
Жыл бұрын
correction : the transition from state C should have 'L' instead of 'R' as we only want the string to be accepted not the special symbol.
@OskarAriaAttar
11 ай бұрын
the input tape is unbounded on either side, and the input string is surrounded by blank spaces. therefore, you can assume that there are spaces all around it and explicitly writing the blank will not change the state of the tape vs not writing it.
@Arghandevol
3 жыл бұрын
IS IT CORRECT IF THE TM TAKING EVEN 00? LIKE ACCEPT?
@Arghandevol
3 жыл бұрын
BUT THE L SAYING THAT IT SHOULD BE 010 OR 01111110... BUT NOT 00
@bohanxu6125
6 жыл бұрын
01110 would be a better example than 0110. I got confused by 01*0 for a moment (I thought * was a single "digit" placeholder). Not a big issue though. It's a good video overall.
@shadowslayer2248
Жыл бұрын
That's because you might not have come across the Kleen closure and plus videos. Any input symbol with a star signifies Kleen closure which means it can be replaced by Epsilon or occurrences of that input symbol any number of times.
@AjayKumar-ft1yj
6 жыл бұрын
Sir, is your course enough for the university examinations ??
@tejasri5313
5 жыл бұрын
Is this enough for gate
@pup_lover
5 жыл бұрын
@@tejasri5313 of course not!!
@shivanshpandey7651
4 жыл бұрын
Is it necessary to draw reject state
@schmud68
4 жыл бұрын
the reject state is simply a state that only transitions to itself, it is drawn for completeness. One could leave it out for a simpler diagram of the Turing machine. Note: if you remove the reject state for the sake of simplicity of the diagram, then it is still technically there (one would interpret the missing transitions as going to the reject state).
@ethankc6897
Жыл бұрын
what if input is 00 only.
@marxman1010
3 жыл бұрын
Blank symbol does not belong to sigma, the input alphabet. See previous video.
@fernandotorres9435
4 жыл бұрын
my strange addiction
@williammay3288
2 жыл бұрын
this video is extremely misleading - it makes a distinction between the input string and the tape as if they are two separate things when in reality the input string is ON the tape. this is bound to confuse viewers. there's also absolutely no reason to print different symbols "x" and "y" on the tape if the machine is only ever traversing rightwards and not reading these symbols. changing what's being printed to the tape for no logical reason is again bound to cause confusion, and will have viewers unnecessarily questioning if there is some meaning behind it, when there just isn't. it would be more intuitive to just print blank symbols to the tape in all cases
@dvalley56
2 жыл бұрын
Got it SIr (Salute Emoji) In the morning my exam is there
@aishwaryarayasam1547
2 жыл бұрын
Will the string 00 is accepted??
@msd129
2 жыл бұрын
Yes
@tszkoon4269
Жыл бұрын
no
@alimoosawi4301
2 жыл бұрын
i don't know why he don't show us how does he draw it in the video
@cukamart
6 жыл бұрын
00_ will be also accepted -> A B C ACCEPT. This example is wrong and you are missing one more state to design it properly
@tanujdeepsingh2572
6 жыл бұрын
i think 1* means any no. of 1s which inludes 0 no. of 1s as well and hence it will be accepted
@tatsolok24
6 жыл бұрын
1* means that there can be no instances of 1.
@bonniehines956
6 жыл бұрын
So like in this this one state, we wright on the tape and move to the right then we go right and then write some more.... Am I right? XD
@safiyagani-5565
10 ай бұрын
Sir aap English mai qu lecture dy rahi hai.... Aap bht acha padati hai or mje smj b aata hai but kuh kuh words na meri sar k upar se jati hai please🙏 aap se request hai aap hindi mai b lecture diya karo please🙏 ye meri request hai aap se... Aagay aap ki marxi sir.... Thank you so much
@rameshbhavisetti1580
6 жыл бұрын
I have a doubt there your machine is going to accept 00 also which is not represented in the language hence another state should be added
@aishwaryasureshkumar1707
5 жыл бұрын
It is correct as * means zero or more times
@PrivacyDefend
6 жыл бұрын
So the blank state is not included in 1*? Thought it was
@rahulghimire1047
3 жыл бұрын
Is it possible to get like from NESO in 2021?
@tszkoon4269
Жыл бұрын
no
@dimaalem3077
6 жыл бұрын
but why did you put the rehect , there is no meed
@anudeepakula1101
6 жыл бұрын
coz this turing machine is a deterministic one
@HawkmasterStambaugh
3 жыл бұрын
isn’t this a finite state machine 🤔
@littlefish847
5 жыл бұрын
why you write x not write 0
@TekkenGamer7
3 жыл бұрын
Rejected state act as dead state 🤔
@anshumalishaw4799
5 жыл бұрын
what if the string is 0010????
@sent4444
4 жыл бұрын
State -> A B C 'Reject' Tape -> x x '1' 0 Result is reject
@akashkumar-sp5iy
5 жыл бұрын
What happened if we get a 0010.
@rohanchoudhary2277
5 жыл бұрын
amity se ho ka tau
@akashkumar-sp5iy
5 жыл бұрын
Amity main rules change ho jaate hai kya TM ke.
@islamicvedika8166
6 жыл бұрын
What about 01100
@betteryetshark
6 жыл бұрын
Wouldn't it end up in the reject state since adding the extra 0 would not be in the language 01*0?
@frostbite585
6 жыл бұрын
It would definitely reject. It even shows a transition there for that case.
@kyy6150
6 жыл бұрын
yes you need to expand the algorithm with logical solution like how he suggested, so basically try works too
@EasternDresses
3 жыл бұрын
Your explanation sometime isn't clear. You say that why to replace 0s and 1s with x and y and then you gave no explanation why you did that.
@paulguetschow7305
4 жыл бұрын
megan thee stallion
@tszkoon4269
Жыл бұрын
🤩
@Amitkrdas17
6 жыл бұрын
Such a boring explanation....
@tszkoon4269
Жыл бұрын
shut up
@RAGEEcs
Жыл бұрын
isnt 1* the kleene closure? so shouldnt it also allow the string "00"?
Пікірлер: 143