I really doubt whether u listen to Indian accent. U can just search “angluin” on TH-cam, there is some Indian guy talking about L* algorithm, and their accent is much harder to understand compared to this video
@@juntonglee7702 Trust me most of the Indians talk like this video and those who are in an environment where they have to speak in english constantly like in offices or schools have even better accent than the guy in this video.
One note, the books I read states that the δ statements can also contain Stay command, not just Right / Left. So in that case, the reading head stays at the same cell.
What are the languages accepted by a turing machine? Recursive enumerable languages. What are recursively enumerable languages? Those are the languages that are accepted by a turing machine. Excellent👏👏
I've noticed it today that our ma'am actually explains us topics from your channel and interestingly the notes she provides us are legit what you are explaining😂
You can get the notes for the lectures on their official website. Here's the link for Theory of Computation: www.nesoacademy.org/computer-science/toc-and-automata-theory/theory-of-computation
I think there's a minor error of terminology: The formal structure itself is a 7-tuple, i.e. an ordered collection of seven objects. These objects, e.g. Q or F, are not tuples but sets (with the exception of the function δ, which is indeed is a tuple).
Can we simulate our brain through a turing machine since our brain is also a mechanical computing machine? (Well, biology and chemistry can be broken down into mechanical movements of atoms and molecules.)
i like the indian accent, grats from México...
If I hear indian accent, i know that video is going to be good
I really doubt whether u listen to Indian accent. U can just search “angluin” on TH-cam, there is some Indian guy talking about L* algorithm, and their accent is much harder to understand compared to this video
@@juntonglee7702 Trust me most of the Indians talk like this video and those who are in an environment where they have to speak in english constantly like in offices or schools have even better accent than the guy in this video.
@@blackatom4957😅
One note, the books I read states that the δ statements can also contain Stay command, not just Right / Left. So in that case, the reading head stays at the same cell.
What are the languages accepted by a turing machine? Recursive enumerable languages. What are recursively enumerable languages? Those are the languages that are accepted by a turing machine. Excellent👏👏
lmao
@@fasterbaiter like literally bro, what the fuck😂
δ(q0,a)->(q,y,R)
It is transition function and not production rule
THE VEDIOS ARE GREAT
I've noticed it today that our ma'am actually explains us topics from your channel and interestingly the notes she provides us are legit what you are explaining😂
Which clg bro?
Same with me too.. 😄 Infact she's also providing the exactly same examples discussed here 🤣🤣
for reading purpose you can visit tutorialpoint TOC there notes are quite the same.
Your playlistt is so amazing....it's like a life jacket you found when ur ship is sinking in storm:) Thankyou
hi! great video!Just one thing!
Γ is not tau it's gamma (γάμμα)
sending lots of appreciation from Greece!
I had same point
In earlier videos, he called it as Upprrcase or Capital Gamma.
But from last 3-4 videos, he's calling it Tau.
Well rest all is fine. Gr8 videos. 👏🏻
i can not afford to buy paid your course. i am in 3rd sem now btech. pleaseeeeee dont remove these lectures. its is extremely helpfull
Excellent teaching hats of to u sir..
Ur videos r very useful to me. Can u put the videos for compiler design also.so that I can understand better.
Cảm ơn bạn!
A note on the greek alphabet:
Γ = Gamma (not Tau)
δ = Delta (not Dell)
You can get the notes for the lectures on their official website. Here's the link for Theory of Computation:
www.nesoacademy.org/computer-science/toc-and-automata-theory/theory-of-computation
@@sakilmallick2959 its not there bro. please help. even i want notes.
@@pramodkoushiktr1895 sorry man. Neso Academy has moved to subscription based system for their courses.
I think there's a minor error of terminology: The formal structure itself is a 7-tuple, i.e. an ordered collection of seven objects. These objects, e.g. Q or F, are not tuples but sets (with the exception of the function δ, which is indeed is a tuple).
Good videos. Thank you so much.
really good im so happy my life
Can we simulate our brain through a turing machine since our brain is also a mechanical computing machine? (Well, biology and chemistry can be broken down into mechanical movements of atoms and molecules.)
Does it hv an algorithm? Acoording to second point we need an algo
@@GIT_Somya we do have an algo...algo is nothing but the procedure so human body does have a procedure to process a whatsoever problem it faces
yes we just need to figure out how
Love you sir ji❤❤
thank u soo much sir.. u are great...
Thanks Sir JI😊
1:05 : U said earlier that symbol is "uppercase gamma" and now u are saying it to be TAU ....... why sir ??
^ can I use this symbol as blank symbol?
Thankyou sir
yes dis made me happy. thank u my friend, gimme high 5
high 5 !!
@@ayushpatel1312 lol katega tera
i would urge all of you to watch the imitation game as well just to realise the importance of this machine.....
thank u so much sir ji pda or Turing machine ke. lecture ke liya.....pp
thank you sir a lot
Is the tape infinite to both the sides ,my text says so ...
yep, you will face some problems where the tape needs to be infinite at both the sides
Worth to mention; this is a definition for multitape Turing machine.
thanks for saying this, I didn´t realize
thank you
transition fn or prod rule?
Gracias Sir
Thank you..
Nice vidiosThank you so much
Any vitans
what is ment by mechanical means
Bohooooot sloooow bolta h😂
Speed 1.75x me accha laga
Kanha se hai bhai..? Cu se to ni 😂😂
Abe m b 1.5x pe dekha😂
@@danishdogra4497 Cu is the best collegee of india bhai
@@shubhamsawlani2933 kon bola😂
Hanzhen harmonic gear , strain wave reducer , robot gear , over 30 years experience ，
Thank you
I believe the transition function should not be able to accept any of the final states
Why
kis kis ko TURING pa gussa aa rha hain. Na wo theory deta nahi hame padhna padta
it's a single 7-tuple, not 7 tuples but great vid
Your using Gamma not Tau
Why's he repeating whatever he's reading |-(
Es la mera pipa sir
Bhai mai video se padha raat bhar...fail hogya bc. sahi baat ni hai ye. 26/60 :D
hahahaha......
usko kya zata sanjeGA
40% sa jada he banre hai to fail kaisa hogaya tu
@@memehub2968 50% passing tha mere yaha xD
D89643