13.1 Basics of Turing Machine | Theory of Computation | Automata Theory | TOC

Поделиться
HTML-код
  • Опубликовано: 2 фев 2025

Комментарии • 329

  • @KNOWLEDGEGATE_kg
    @KNOWLEDGEGATE_kg  Год назад +4

    For complete Theory of Computation, check out this video:
    ruclips.net/video/9kuynHcM3UA/видео.html

  • @vaibhavjadhav1702
    @vaibhavjadhav1702 2 года назад +52

    Professor Alan Turing will be remembered forever for his contribution ♥️

  • @aprender7923
    @aprender7923 7 лет назад +122

    This guy is so genuine! Love all the way from Canada. I'm a Bangladesh origin, so I understand hindi completely! Bless up homie!

    • @phralma1000BC
      @phralma1000BC 5 лет назад +1

      @@kalyanrahman it was a part of India and according to the map it is a country that present inside another country.

    • @phralma1000BC
      @phralma1000BC 5 лет назад +1

      @@kalyanrahman so what was there before British raj? Have you ever heard the name BHARAT

    • @phralma1000BC
      @phralma1000BC 5 лет назад +1

      @@kalyanrahman ashok ruled akhand bharat

    • @phralma1000BC
      @phralma1000BC 5 лет назад

      @@kalyanrahman ohhhh

    • @garvverma7405
      @garvverma7405 5 лет назад +2

      waiting for more comments to come

  • @rakhshandamujib2793
    @rakhshandamujib2793 5 лет назад +67

    Where are all the CS students? Why haven't they subscribed to this channel? At least 1M toh hone hi chahiye!

  • @khushgold80
    @khushgold80 3 года назад +5

    Really blessed to have someone like u on RUclips. Thanks a lot sir

    • @KNOWLEDGEGATE_kg
      @KNOWLEDGEGATE_kg  3 года назад

      Most welcome dear Bhairavi, keep learning & supporting !! Do visit our website www.knowledgegate.in for more courses & contents !!

  • @shalinimaurya9662
    @shalinimaurya9662 7 лет назад +1

    Thanku sir...Jo chije m 4 Saal m smjh nhi payi vo ab smjh a gyi...very gud job u r doing..Apke videos dekhkne smjhne k bd mjhe subjects m interest aane LGA h ...ab mjhe in SB subjects ki depth m Jane ko man krta h...not only for this video i commenting fr all video...😊

  • @rishabhtiwari3432
    @rishabhtiwari3432 6 лет назад +6

    I had my TOC exams today and till yesterday it was an impossible task for me. Scenario has changed after watching all TOC video lectures of yours sir.
    Thanks sir clearing view on TOC topics. You are the best.
    Stay fit and healthy and make good videos like such.😊

  • @swathinr4286
    @swathinr4286 5 лет назад +20

    If everyone had such a teacher, no one would hate to study. Hats off

  • @poojabennabhaktula4883
    @poojabennabhaktula4883 6 лет назад +12

    saving my subject for this semester.thank you so much

  • @nan6962
    @nan6962 5 лет назад +10

    I could actually feel his enthusiasm through the vid

  • @sakshamsharma5794
    @sakshamsharma5794 7 лет назад +3

    I have also followed your lectures on os ....it really helped me to understand things in a very interesting manner .....a big salute to you for your effort.....thank a ton and may God bless you

  • @AniketKumar-ts5gt
    @AniketKumar-ts5gt 5 лет назад +5

    Namaste sir,
    Your teachings are a boon for us students. I have started enjoying topics which I never thought I would. I lose track of time when I am studying from you.
    Over the years redundant teachings from my college professors ( no disrespect to their knowledge or ability) have made study boring and a means to attain
    grades. But i am enjoying it now. Please continue this series related to CFG and various hierarchies. My exams are almost over. But my juniors could
    benefit next semester from your teachings. So i request you to complete this series on behalf of juniors and fellow enthusiasts.

  • @vipingautam9852
    @vipingautam9852 5 лет назад +3

    Sanchit sir you're amazing, never seen somebody explaining like this.

  • @abhinavjain8962
    @abhinavjain8962 6 лет назад +1

    Sir, maza aa gaya ....you made me research on Alan Turing...and made me fall in love with Computer Science....You rock sir.. !!

  • @stutisrivastava1249
    @stutisrivastava1249 4 года назад +3

    Thank you soo much sir, aap ke video bhut help kr rhe hai 😊

  • @Pritamdas-bg7fp
    @Pritamdas-bg7fp 7 лет назад +2

    sir u are real hero for student community....a very very thanks to u sir

  • @mohdirfankhan9330
    @mohdirfankhan9330 6 лет назад +1

    Sir,yours vedios of TOC are too best.Please continue this good job in future also.

  • @technicallymind201
    @technicallymind201 5 лет назад +8

    Thank You Sir For This Subject And i clear all my doubt & Got 52 marks out of 70

  • @sabhasheikh4166
    @sabhasheikh4166 6 лет назад +2

    hello sir,,.. i dont hv any coaching or material or help available to prepare for competitive xam,... ur channel is the only source which i found reliable and easy to understand .. i genuinely request u to upload ol important topics for GATE and NET ... all my frnd and cousins are also following ur channel... waiting for ur videos sir..thankyou..

  • @lalitbohara8057
    @lalitbohara8057 6 лет назад

    thanks sr with yours lectures i am able to understand all those topics which are difficult to understand in class.

  • @NAMANSAINI-rm7fs
    @NAMANSAINI-rm7fs 2 года назад +2

    Amazing Explanation Sir... You made this topic so easily understandable.. Thanks a lot Sir... You are the best

    • @KNOWLEDGEGATE_kg
      @KNOWLEDGEGATE_kg  2 года назад

      You are most welcome❤Keep learning & supporting! You can also check out our website www.knowledgegate.in for more amazing courses & contents👍😊

  • @shubhangihatkar1347
    @shubhangihatkar1347 3 года назад +2

    🌟🌟🌟🌟🌟........ Apa ke sare vedio ko jitane star de utane kam hai sir 👍🏻

    • @KNOWLEDGEGATE_kg
      @KNOWLEDGEGATE_kg  3 года назад +1

      Thanks Shubha for such a lovely feedback. Keep watching.. Stay blessed!!

    • @shubhangihatkar1347
      @shubhangihatkar1347 3 года назад

      @@KNOWLEDGEGATE_kg thanks sir for responding 👍🏻 once again thanks sir for such a outstanding teaching of every topic all concepts is clear in mind

  • @shellygarg114
    @shellygarg114 7 лет назад +2

    Sir wakayi toc ko mazay ki baat bna dia.... Feeling confindent for final exam...kl ppr h mera

  • @PIYUSHKUMAR-zt4tq
    @PIYUSHKUMAR-zt4tq 7 лет назад +2

    Finally!! Boht wait krate hain Sir aap.. but thankss

  • @mittusharma5775
    @mittusharma5775 7 лет назад +1

    thank u so sir,,,........i am very greatfull that i see your videos its really awsm .............u as human done very very great work
    all praisal are less in front of your hardwork ............as keep on you really done a great and fruitfull work done bcz its really

  • @bhaswatiroy1433
    @bhaswatiroy1433 2 года назад +7

    People would remember you as "The guy who made TOC easy"

    • @KNOWLEDGEGATE_kg
      @KNOWLEDGEGATE_kg  2 года назад +2

      Thanks a lot for your valuable feedback ❤ Keep learning & supporting ! Do visit our website www.knowledgegate.in for more amazing courses & contents 👍😊

  • @govind26329239
    @govind26329239 5 лет назад +3

    Thanks a lot sir....i failed my toc exam but was able to clear in retest only because of ur tutorials......i scored 47/70.......thanxx

  • @ruchikumari8185
    @ruchikumari8185 5 лет назад

    sanchit sir you are such an amazing teacher,keep teaching us.thanks

  • @saurabhpal6210
    @saurabhpal6210 7 лет назад +1

    Thank you Sir for uploading lecture on Turing Machine as I requested yesterday and now today you upload that video. Thank you very much Sir

  • @SuperRishabh1991
    @SuperRishabh1991 7 лет назад +5

    A very nice and genuine lecture. Pursuing MCA from IGNOU 3rd semester. Sanchit Jain Lectures -> Key Success (0) (Final State)... 🤘

  • @mdajaz7520
    @mdajaz7520 6 лет назад +76

    Agar aap 💯% perfect video bhi bana do to bhi dislike aa hi jate hai
    Shame on dislikers

    • @KNOWLEDGEGATE_kg
      @KNOWLEDGEGATE_kg  6 лет назад +27

      It's oaky ajaz bhai.. Aur mehnat karo.. If you work hard your work will be appreciated.,

    • @chakaur7595
      @chakaur7595 6 лет назад +8

      its probably from people who didn't know the video was in Hindi

    • @deadpool123-
      @deadpool123- 5 лет назад +3

      @@KNOWLEDGEGATE_kg it's from non Hindi speaking guys

    • @the-pratik
      @the-pratik 4 года назад +1

      @@KNOWLEDGEGATE_kg sir u r gr8 i red many PDF and videos but this single video helped me a lot thku🙏🙏

  • @rajeshbobade6515
    @rajeshbobade6515 6 лет назад +1

    Thank u so much sir fr ur easy techniques fr solving Turing machine......this will definitely help me in solving and scoring TOC👍🙏🙏

  • @ShivaniSharma-gf7oz
    @ShivaniSharma-gf7oz 7 лет назад +2

    Thank you so much sir...
    Aage bhi please upload kijiye sir..
    Complete toc for gate

  • @arnabdey2819
    @arnabdey2819 4 года назад +1

    Sir you are making good videos.. Just try to keep it a bit short and on point. Thank You

  • @akshaysolanki5164
    @akshaysolanki5164 5 лет назад +1

    You are no less than a GOD sir!!!!!!!!!! Wish I could meet you in person to thank you....

  • @kamleshpatil1959
    @kamleshpatil1959 5 лет назад +1

    Great Explanation sir...

  • @tejassardana6266
    @tejassardana6266 5 лет назад

    kabhi kabhi aisi video bana daalte ho ki aag hi lag jati hai

  • @ayushimehrotra2215
    @ayushimehrotra2215 6 лет назад +2

    Awesome.... Sir... This is really clear my all doubt...

  • @ankurchauhan7466
    @ankurchauhan7466 3 года назад +5

    Anyone who is watching for the sake of semester exams n find it boring i highly recommend you to watch "the imitation game" first n then u will fall in love with this topic

  • @vyankateshpatil1770
    @vyankateshpatil1770 Год назад +1

    Thank you for this video sir🙏..Nice explaination..👍

    • @KNOWLEDGEGATE_kg
      @KNOWLEDGEGATE_kg  Год назад

      You are so welcome dear @Vyankatesh🤗Keep learning & supporting! Stay connected for more amazing contents & videos 👍

  • @premshankar5967
    @premshankar5967 7 лет назад +4

    As usually ur are amazing sir.
    Sir please continue toc

  • @udayposia8082
    @udayposia8082 6 лет назад +1

    Thank you for this tutorial ,you are doing great job.

  • @mubeenamubin5082
    @mubeenamubin5082 6 лет назад +1

    Sir plz ....make video on the techniques for constructing touring machine

  • @nitindubey6551
    @nitindubey6551 6 лет назад +1

    You r amazing sir..
    Please sir upload a video on universal turing machine...

  • @nisha6310
    @nisha6310 5 лет назад +1

    Sir plzz add the videos of 1.languages that are not
    context-free
    2.algorithms for context free grammer
    3.determinism and parsing.

  • @lalankarna8253
    @lalankarna8253 4 года назад +1

    Sir, ye TuringMachine 💯% aap hi ka hai.... bss aaj se hm logo ka v ho gya hai........😊

  • @sunshine_jypsyy
    @sunshine_jypsyy 5 лет назад +2

    Thank you Sanchit Sir ..Your way of teaching is awesome !!

  • @mamtadbritto9526
    @mamtadbritto9526 6 лет назад +1

    Awesome thank you so much 😊

  • @dikshajain1442
    @dikshajain1442 6 лет назад +2

    Sir please upload for pumping lemma. Also explain different types of turing machine

  • @shrutitutorial2005
    @shrutitutorial2005 6 лет назад +1

    superb vedio sir tnx for all vedio

  • @anikennnn
    @anikennnn 7 лет назад +1

    awasome sir!

  • @kashikakatheriya1239
    @kashikakatheriya1239 5 лет назад +1

    Awesome.. thank you sir

  • @jyotigoyal3161
    @jyotigoyal3161 7 лет назад +2

    Thank you so much sir.

  • @anshikasaxena8764
    @anshikasaxena8764 5 лет назад +13

    sir mealy & Moore machine pr lectures ni h & pumping lemma,Arden theorem,myhill nerode theorem also

  • @saurabhagrawal2942
    @saurabhagrawal2942 6 лет назад +2

    best explanation ever😊

    • @KNOWLEDGEGATE_kg
      @KNOWLEDGEGATE_kg  6 лет назад +1

      Thank you so much Saurabh.. Stay connected.. Keep watching the videos and follow all the series..

  • @arpitkhatter9477
    @arpitkhatter9477 6 лет назад +1

    Sir, You really teach very well😇

    • @KNOWLEDGEGATE_kg
      @KNOWLEDGEGATE_kg  6 лет назад

      Thank you so much friend.. Keep learning and working hard..

  • @ShubhamSharma1100
    @ShubhamSharma1100 7 лет назад +1

    Good, nicely explained.

  • @sagargupta1887
    @sagargupta1887 6 лет назад

    Kisi bhi cheej ki speed light se jyada nhi ho sakti usi prakar.......
    Nice example thx sir

  • @PankajKumar-zr3tv
    @PankajKumar-zr3tv 6 лет назад

    Alan Turing was a genius.

  • @hamarabharatvlog4682
    @hamarabharatvlog4682 6 лет назад

    Please sir teach all topic of automata I share this link to my juniors for next year please cover all topic u are the best teacher of. Automata I can not explain how

  • @devanshjaiwal1901
    @devanshjaiwal1901 2 года назад +1

    Great video.

    • @KNOWLEDGEGATE_kg
      @KNOWLEDGEGATE_kg  2 года назад

      Thanks a lot dear ❤️ Keep learning & supporting ! Do visit our website www.knowledgegate.in for more amazing courses & contents 👍😊

  • @619atifali
    @619atifali 6 лет назад

    Shukriya bhai mere dost nabeel ko aapka video accha laga !!

  • @priyapatil8525
    @priyapatil8525 5 лет назад +1

    Can you also make a explanatory video on kruskal's algorithm using Turing machine

  • @nachikethjoshi2878
    @nachikethjoshi2878 5 лет назад +2

    Whatever you teach directly reaches into brain... Thanks 4 wonderful explanation sanchith sir😊

  • @narendramehra8785
    @narendramehra8785 6 лет назад +1

    Nailed it👌

  • @manichand310
    @manichand310 7 лет назад +2

    Thanks alot for uploading, sir

  • @11hmt.sun007
    @11hmt.sun007 Год назад

    ज्ञान की कद्र करने वाले इस दुनिया में बहुत कम लोग है

  • @madhavnandan9515
    @madhavnandan9515 6 лет назад +1

    Sir maine aapki most of subject ki playlist dekhi h gate2019 k liye and they are really great help to me. thanks, sir for painstakingly creating content. Sir In this playlist, I haven't found pumping lemma vid-lecture. please make one or if it present, share me link. #supportinggateknowledge

  • @shubhamsihasane
    @shubhamsihasane 7 лет назад +2

    Hypercomputation or super-Turing computation refers to models of computation that can provide outputs that are not Turing computable. For example, a machine that could solve the halting problem would be a hypercomputer.
    en.wikipedia.org/wiki/Hypercomputation

  • @Shivva90
    @Shivva90 3 года назад +1

    thank you so much sir

    • @KNOWLEDGEGATE_kg
      @KNOWLEDGEGATE_kg  3 года назад +1

      Most welcome Shiva.. Do visit our website www.knowledgegate.in for more courses and contents. Happy learning !! Keep supporting !!

  • @Sadhguru_lotus_feet
    @Sadhguru_lotus_feet 6 лет назад +2

    yes sir we need discussion of grammer question

  • @izharali6377
    @izharali6377 7 лет назад +1

    Sir set is not un ordered structure app ko set k defination nahi aata set is a collection of well define and distinct object ?????

  • @MuhammadZeshanrevalstone
    @MuhammadZeshanrevalstone 4 года назад +1

    Can you plz guide me about Turing machine of language that x's are not equal to the y's double and vise versa

  • @shubhamgarg-jv7fc
    @shubhamgarg-jv7fc 6 лет назад +1

    also discuss on LBA

  • @jackfrost8969
    @jackfrost8969 5 лет назад +1

    I think there is also now stationary move added apart from left and right

  • @shivamkashyap3783
    @shivamkashyap3783 7 лет назад +4

    Sir can you add a video on context-sensitive language(CSL)

  • @pratikgupta9266
    @pratikgupta9266 6 лет назад +1

    i truely appreciate your efforts, these videos have made it really very easy for us to understand the concepts of theory of computation.
    However , we would expect more videos on regular grammer as well.

  • @sarikagoswami3561
    @sarikagoswami3561 6 лет назад +2

    Sir please make videos for computer organisation & architecture! Adressing mode numericals on opcode,register, immediate operand are confusing :(

  • @reshuchoubey742
    @reshuchoubey742 7 лет назад

    Sir,this videos are very helpful for improving my concepts of TOC but I want more videos on "check whether the language context free or not" question please upload the video on it........

  • @rishikeshkumar4427
    @rishikeshkumar4427 7 лет назад +4

    thank you for b.ful video.
    Request you to be in touch plz for forever,i strongly believe that as long we r with you we will always get benefited

  • @justtestit5048
    @justtestit5048 6 лет назад +1

    sir, you are awesome

  • @shivrajkhose7875
    @shivrajkhose7875 7 лет назад +1

    sir please upload video on decidable and undecidable languages..thank you

  • @pratikagrawal7042
    @pratikagrawal7042 6 лет назад

    Sir amazing video ... We hope you do further questions of book so we can better understand....btw the video is awesome...💯💯💯📚📚📚✔️✔️✔️✔️✔️✔️🔛

  • @versatilethings1089
    @versatilethings1089 6 лет назад

    Tq sir... This is easy to Understand

  • @kitretsuchang1485
    @kitretsuchang1485 6 лет назад +1

    Sir please upload lectures on post machine

  • @prakharagrawal4011
    @prakharagrawal4011 7 лет назад +2

    Thank u sir . Thanks a lot for uploading vedio on toc

  • @supriyantapoddar6129
    @supriyantapoddar6129 7 лет назад +1

    please upload videos on digital electronics and computer organization

  • @narendraparmar1631
    @narendraparmar1631 6 лет назад +1

    Thanks sir ji😆
    you energy always motivates me😃

    • @KNOWLEDGEGATE_kg
      @KNOWLEDGEGATE_kg  6 лет назад

      and your comments also motivates me to work harder....keep supporting narndra bhai

    • @gaurav3068
      @gaurav3068 4 года назад

      @@KNOWLEDGEGATE_kg sir please complete Theory of computation

  • @mohangoyal5612
    @mohangoyal5612 5 лет назад +1

    Please Sir, Pumping lemma ,cnf and gnf ki video banao

  • @hamarabharatvlog4682
    @hamarabharatvlog4682 6 лет назад +2

    Sir for next year I request to u that cover all topic of algo and os please

  • @nitishjha7313
    @nitishjha7313 6 лет назад

    Ek number sir

  • @harpreetsandhu7697
    @harpreetsandhu7697 7 лет назад +2

    Fruitful lecture thankuu sirr

  • @ananyarai879
    @ananyarai879 6 лет назад +1

    Thankew sir..awesome explanation

    • @KNOWLEDGEGATE_kg
      @KNOWLEDGEGATE_kg  6 лет назад

      You are welcome Ananya.. Thank you for your kind words..

  • @sarojbogati2577
    @sarojbogati2577 5 лет назад +1

    sir please upload full video of compiler soon

  • @kartikeygarg7564
    @kartikeygarg7564 4 года назад

    Can we compare between Turing Machine and Quantum Computer ?

  • @hellosharma591
    @hellosharma591 5 лет назад

    Sir can you make video on Moore and mealy machine design

  • @ankushrodewad
    @ankushrodewad 5 лет назад +5

    video starts at 5:33

  • @Premprakash-wj9dm
    @Premprakash-wj9dm 6 лет назад

    Dislike jita h video pe wo sb dislike teachers log hi kiye hoge, soch rahe honge ke ye banda ita acha kaise explain kr deta h.

  • @vishakhajadhav3577
    @vishakhajadhav3577 7 лет назад +1

    sir, please upload more videos related to PDA

  • @viswanathvittaladevaram4260
    @viswanathvittaladevaram4260 7 лет назад +2

    I am looking for an example how Turing machines can be used to solve a problem in one area of expertise/domain?