Turing Machine (Formal Definition)

แชร์
ฝัง
  • เผยแพร่เมื่อ 5 พ.ย. 2024

ความคิดเห็น • 75

  • @TheTdox
    @TheTdox 4 ปีที่แล้ว +71

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

    • @alibaba888
      @alibaba888 4 ปีที่แล้ว +26

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

    • @juntonglee7702
      @juntonglee7702 3 ปีที่แล้ว

      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

    • @blackatom4957
      @blackatom4957 3 ปีที่แล้ว +1

      @@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
      @afcki7770 7 หลายเดือนก่อน

      ​@@blackatom4957😅

  • @Derively
    @Derively 5 ปีที่แล้ว +11

    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.

  • @70youdeba
    @70youdeba 6 ปีที่แล้ว +17

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

  • @CSERISHINANDHA
    @CSERISHINANDHA 2 ปีที่แล้ว +14

    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
      @fasterbaiter 2 ปีที่แล้ว +3

      lmao

    • @CSERISHINANDHA
      @CSERISHINANDHA 2 ปีที่แล้ว +1

      @@fasterbaiter like literally bro, what the fuck😂

  • @gibranfahad6876
    @gibranfahad6876 2 ปีที่แล้ว +19

    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
      @yashjagdale7098 2 ปีที่แล้ว

      Which clg bro?

    • @indianlad23
      @indianlad23 2 ปีที่แล้ว

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

    • @shubhamjaiswal6748
      @shubhamjaiswal6748 2 ปีที่แล้ว +1

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

  • @pranavgandhiprojects
    @pranavgandhiprojects ปีที่แล้ว +1

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

  • @wemestros
    @wemestros 3 ปีที่แล้ว +39

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

    • @zackcarl7861
      @zackcarl7861 2 ปีที่แล้ว

      I had same point

    • @RA-gv3ys
      @RA-gv3ys ปีที่แล้ว +3

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

  • @pramodkoushiktr1895
    @pramodkoushiktr1895 3 ปีที่แล้ว +5

    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

  • @sathyasathasivam7860
    @sathyasathasivam7860 4 ปีที่แล้ว +6

    Excellent teaching hats of to u sir..

  • @jnxmaster
    @jnxmaster 8 หลายเดือนก่อน +1

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

  • @sathyasathasivam7860
    @sathyasathasivam7860 4 ปีที่แล้ว +4

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

  • @dhruvsharma5786
    @dhruvsharma5786 4 หลายเดือนก่อน

    Love you sir ji❤❤

  • @elvitadsilva9101
    @elvitadsilva9101 3 ปีที่แล้ว +2

    really good im so happy my life

  • @jessielucky5530
    @jessielucky5530 6 ปีที่แล้ว +3

    Good videos. Thank you so much.

  • @dhanushsivajaya1356
    @dhanushsivajaya1356 3 ปีที่แล้ว +1

    Thankyou sir

  • @ashstories6489
    @ashstories6489 ปีที่แล้ว

    thank you sir a lot

  • @MrTimAway
    @MrTimAway 7 ปีที่แล้ว +47

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

    • @sakilmallick2959
      @sakilmallick2959 7 ปีที่แล้ว +1

      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
      @pramodkoushiktr1895 3 ปีที่แล้ว

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

    • @sakilmallick2959
      @sakilmallick2959 3 ปีที่แล้ว +1

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

  • @indeeteevee
    @indeeteevee 3 ปีที่แล้ว +2

    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
      @GIT_Somya 3 ปีที่แล้ว

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

    • @subhanganijha7404
      @subhanganijha7404 2 ปีที่แล้ว

      @@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
      @petrosarvanitis2800 ปีที่แล้ว +1

      yes we just need to figure out how

  • @narendraparmar1631
    @narendraparmar1631 5 ปีที่แล้ว +1

    Thanks Sir JI😊

  • @shinigamiryuk4183
    @shinigamiryuk4183 3 ปีที่แล้ว +1

    ^ can I use this symbol as blank symbol?

  • @louaykhammar7268
    @louaykhammar7268 4 ปีที่แล้ว

    thank you

  • @shubodhp5991
    @shubodhp5991 7 ปีที่แล้ว +1

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

  • @AhamedKabeer-wn1jb
    @AhamedKabeer-wn1jb 4 ปีที่แล้ว

    Thank you..

  • @hug00l
    @hug00l 4 ปีที่แล้ว

    Gracias Sir

  • @elvitadsilva9101
    @elvitadsilva9101 3 ปีที่แล้ว

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

  • @prathamsingh3974
    @prathamsingh3974 2 ปีที่แล้ว

    what is ment by mechanical means

  • @vivekthakur2885
    @vivekthakur2885 7 ปีที่แล้ว

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

  • @getachewyizengaw9989
    @getachewyizengaw9989 6 ปีที่แล้ว

    Nice vidiosThank you so much

  • @nguyentung6282
    @nguyentung6282 3 ปีที่แล้ว

    Cảm ơn bạn!

  • @yashshivhare8054
    @yashshivhare8054 2 ปีที่แล้ว +1

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

  • @soul9126
    @soul9126 3 ปีที่แล้ว +3

    Any vitans

  • @asuagm8735
    @asuagm8735 5 ปีที่แล้ว +1

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

    • @prafull8782
      @prafull8782 5 ปีที่แล้ว +2

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

  • @noahgsolomon
    @noahgsolomon 7 หลายเดือนก่อน

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

  • @resulhangeldiyev4427
    @resulhangeldiyev4427 3 ปีที่แล้ว +3

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

    • @BraveCarnage
      @BraveCarnage 2 ปีที่แล้ว

      thanks for saying this, I didn´t realize

  • @DolaLado
    @DolaLado 5 ปีที่แล้ว

    Thank you

  • @rpraver1
    @rpraver1 2 ปีที่แล้ว

    Your using Gamma not Tau

  • @williamhuang5329
    @williamhuang5329 2 ปีที่แล้ว

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

  • @CodingAhead
    @CodingAhead 11 หลายเดือนก่อน +1

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

  • @nine_diamonds8230
    @nine_diamonds8230 5 ปีที่แล้ว +15

    Bohooooot sloooow bolta h😂
    Speed 1.75x me accha laga

    • @danishdogra4497
      @danishdogra4497 5 ปีที่แล้ว

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

    • @utkarshjaiswal69
      @utkarshjaiswal69 5 ปีที่แล้ว +1

      Abe m b 1.5x pe dekha😂

    • @shubhamsawlani2933
      @shubhamsawlani2933 5 ปีที่แล้ว

      @@danishdogra4497 Cu is the best collegee of india bhai

    • @blackatom4957
      @blackatom4957 3 ปีที่แล้ว

      @@shubhamsawlani2933 kon bola😂

  • @kevkev6798
    @kevkev6798 5 ปีที่แล้ว

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

  • @hug00l
    @hug00l 4 ปีที่แล้ว

    Es la mera pipa sir

  • @sharad_dutta
    @sharad_dutta 7 ปีที่แล้ว +2

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

    • @panditmore1650
      @panditmore1650 7 ปีที่แล้ว +1

      hahahaha......

    • @panditmore1650
      @panditmore1650 7 ปีที่แล้ว

      usko kya zata sanjeGA

    • @memehub2968
      @memehub2968 2 ปีที่แล้ว

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

    • @sharad_dutta
      @sharad_dutta 2 ปีที่แล้ว

      @@memehub2968 50% passing tha mere yaha xD

  • @abhilash_music
    @abhilash_music 6 ปีที่แล้ว +1

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

  • @Larry-sl7ii
    @Larry-sl7ii 10 หลายเดือนก่อน

    D89643