Turing Machine (Formal Definition)

TOC: Turing Machine (Formal Definition)
Topics Discussed:
1. Formal Definition of Turing Machine
2. Turing’s Thesis
3. Arguments supporting Turing’s Thesis
4. Recursively Enumerable Language
Contribute: www.nesoacademy...
Website ► www.nesoacademy...
Forum ► forum.nesoacade...
Facebook ► goo.gl/Nt0PmB
Twitter ► / nesoacademy
Pinterest ► / nesoacademy
Music:
Axol x Alex Skrindo - You [NCS Release]

[@TheTdox]

i like the indian accent, grats from México...

[@alibaba888]

If I hear indian accent, i know that video is going to be good

[@juntonglee7702]

I really doubt whether u listen to Indian accent. U can just search “angluin” on UA-cam, there is some Indian guy talking about L* algorithm, and their accent is much harder to understand compared to this video

[@blackatom4957]

@@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.

[@afcki7770]

​@@blackatom4957😅

[@Derively]

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.

[@CSERISHINANDHA]

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👏👏

[@fasterbaiter]

lmao

[@CSERISHINANDHA]

@@fasterbaiter like literally bro, what the fuck😂

[@70youdeba]

δ(q0,a)->(q,y,R)
It is transition function and not production rule
THE VEDIOS ARE GREAT

[@gibranfahad6876]

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😂

[@yashjagdale7098]

Which clg bro?

[@indianlad23]

Same with me too.. 😄 Infact she's also providing the exactly same examples discussed here 🤣🤣

[@shubhamjaiswal6748]

for reading purpose you can visit tutorialpoint TOC there notes are quite the same.

[@wemestros]

hi! great video!Just one thing!
Γ is not tau it's gamma (γάμμα)
sending lots of appreciation from Greece!

[@zackcarl7861]

I had same point

[@RA-gv3ys]

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. 👏🏻

[@Nav_Edits_Songs]

Whether Γ or τ is used, they both refer to the same concept: the tape alphabet in the Turing Machine. The choice is a matter of notation and does not affect the underlying theory

[@pranavgandhiprojects]

Your playlistt is so amazing....it's like a life jacket you found when ur ship is sinking in storm:) Thankyou

[@sathyasathasivam7860]

Excellent teaching hats of to u sir..

[@pramodkoushiktr1895]

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

[@nguyentung6282]

Cảm ơn bạn!

[@sathyasathasivam7860]

Ur videos r very useful to me. Can u put the videos for compiler design also.so that I can understand better.

[@MrTimAway]

A note on the greek alphabet:
Γ = Gamma (not Tau)
δ = Delta (not Dell)

[@sakilmallick2959]

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

[@pramodkoushiktr1895]

@@sakilmallick2959 its not there bro. please help. even i want notes.

[@sakilmallick2959]

@@pramodkoushiktr1895 sorry man. Neso Academy has moved to subscription based system for their courses.

[@jnxmaster]

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).

[@jessielucky5530]

Good videos. Thank you so much.

[@dhruvsharma5786]

Love you sir ji❤❤

[@elvitadsilva9101]

really good im so happy my life

[@shubodhp5991]

thank u soo much sir.. u are great...

[@indeeteevee]

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.)

[@GIT_Somya]

Does it hv an algorithm? Acoording to second point we need an algo

[@subhanganijha7404]

@@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

[@petrosarvanitis2800]

yes we just need to figure out how

[@ARSAGAMING69]

1:05 : U said earlier that symbol is "uppercase gamma" and now u are saying it to be TAU ....... why sir ??

[@narendraparmar1631]

Thanks Sir JI😊

[@dhanushsivajaya1356]

Thankyou sir

[@ashstories6489]

thank you sir a lot

[@shinigamiryuk4183]

^ can I use this symbol as blank symbol?

[@hug00l]

Gracias Sir

[@vivekthakur2885]

thank u so much sir ji pda or Turing machine ke. lecture ke liya.....pp

[@louaykhammar7268]

thank you

[@elvitadsilva9101]

yes dis made me happy. thank u my friend, gimme high 5

[@ayushpatel1312]

high 5 !!

[@shiladityamukherjee9590]

@@ayushpatel1312 lol katega tera

[@Piyush-yp2po]

transition fn or prod rule?

[@AhamedKabeer-wn1jb]

Thank you..

[@getachewyizengaw9989]

Nice vidiosThank you so much

[@asuagm8735]

Is the tape infinite to both the sides ,my text says so ...

[@prafull8782]

yep, you will face some problems where the tape needs to be infinite at both the sides

[@yashshivhare8054]

i would urge all of you to watch the imitation game as well just to realise the importance of this machine.....

[@soul9126]

Any vitans

[@prathamsingh3974]

what is ment by mechanical means

[@resulhangeldiyev4427]

Worth to mention; this is a definition for multitape Turing machine.

[@BraveCarnage]

thanks for saying this, I didn´t realize

[@DolaLado]

Thank you

[@rpraver1]

Your using Gamma not Tau

[@williamhuang5329]

Hanzhen harmonic gear , strain wave reducer , robot gear , over 30 years experience ，

[@kevkev6798]

I believe the transition function should not be able to accept any of the final states

[@zackcarl7861]

Why

[@CodingAhead]

kis kis ko TURING pa gussa aa rha hain. Na wo theory deta nahi hame padhna padta

[@nine_diamonds8230]

Bohooooot sloooow bolta h😂
Speed 1.75x me accha laga

[@danishdogra4497]

Kanha se hai bhai..? Cu se to ni 😂😂

[@utkarshjaiswal69]

Abe m b 1.5x pe dekha😂

[@shubhamsawlani2933]

@@danishdogra4497 Cu is the best collegee of india bhai

[@blackatom4957]

@@shubhamsawlani2933 kon bola😂

[@noahgsolomon]

it's a single 7-tuple, not 7 tuples but great vid

[@hug00l]

Es la mera pipa sir

[@abhilash_music]

Why's he repeating whatever he's reading |-(

[@sharad_dutta]

Bhai mai video se padha raat bhar...fail hogya bc. sahi baat ni hai ye. 26/60 :D

[@panditmore1650]

hahahaha......

[@panditmore1650]

usko kya zata sanjeGA

[@memehub2968]

40% sa jada he banre hai to fail kaisa hogaya tu

[@sharad_dutta]

@@memehub2968 50% passing tha mere yaha xD

[@Larry-sl7ii]

D89643