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

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

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

  • @KNOWLEDGEGATE_kg
    @KNOWLEDGEGATE_kg  9 หลายเดือนก่อน +3

    For complete Theory of Computation, check out this video:
    th-cam.com/video/9kuynHcM3UA/w-d-xo.html

  • @vaibhavjadhav1702
    @vaibhavjadhav1702 2 ปีที่แล้ว +45

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

  • @rakhshandamujib2793
    @rakhshandamujib2793 5 ปีที่แล้ว +59

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

  • @aprender7923
    @aprender7923 6 ปีที่แล้ว +119

    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

  • @nan6962
    @nan6962 5 ปีที่แล้ว +10

    I could actually feel his enthusiasm through the vid

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

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

    Really blessed to have someone like u on TH-cam. Thanks a lot sir

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

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

  • @poojabennabhaktula4883
    @poojabennabhaktula4883 6 ปีที่แล้ว +12

    saving my subject for this semester.thank you so much

  • @swathinr4286
    @swathinr4286 5 ปีที่แล้ว +18

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

  • @shalinimaurya9662
    @shalinimaurya9662 6 ปีที่แล้ว +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...😊

  • @AniketKumar-ts5gt
    @AniketKumar-ts5gt 4 ปีที่แล้ว +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.

  • @sakshamsharma5794
    @sakshamsharma5794 6 ปีที่แล้ว +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

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

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

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

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

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

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

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

    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

  • @technicallymind201
    @technicallymind201 5 ปีที่แล้ว +8

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

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

      rest 18 marks ....

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

      @@bubusharma9135 The playlist is incomplete :)

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

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

    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

  • @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 5 ปีที่แล้ว +8

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

    • @deadpool123-
      @deadpool123- 4 ปีที่แล้ว +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🙏🙏

  • @anshikasaxena8764
    @anshikasaxena8764 5 ปีที่แล้ว +13

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

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

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

  • @shellygarg114
    @shellygarg114 6 ปีที่แล้ว +2

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

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

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

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

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

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

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

  • @dikshajain1442
    @dikshajain1442 6 ปีที่แล้ว +2

    Sir please upload for pumping lemma. Also explain different types of 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.

  • @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👍🙏🙏

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

  • @NAMANSAINI-rm7fs
    @NAMANSAINI-rm7fs ปีที่แล้ว +2

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

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

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

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

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

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

    superb vedio sir tnx for all vedio

  • @SuperRishabh1991
    @SuperRishabh1991 6 ปีที่แล้ว +5

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

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

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

  • @ayushimehrotra2215
    @ayushimehrotra2215 6 ปีที่แล้ว +2

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

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

    yes sir we need discussion of grammer question

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

    video starts at 5:33

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

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

  • @sarikagoswami3561
    @sarikagoswami3561 6 ปีที่แล้ว +2

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

  • @PIYUSHKUMAR-zt4tq
    @PIYUSHKUMAR-zt4tq 7 ปีที่แล้ว +2

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

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

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

  • @shubhamsihasane
    @shubhamsihasane 6 ปีที่แล้ว +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

  • @ShivaniSharma-gf7oz
    @ShivaniSharma-gf7oz 7 ปีที่แล้ว +2

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

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

    As usually ur are amazing sir.
    Sir please continue toc

  • @viswanathvittaladevaram4260
    @viswanathvittaladevaram4260 6 ปีที่แล้ว +2

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

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

    Great Explanation sir...

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

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

  • @ash_engineering
    @ash_engineering 6 ปีที่แล้ว +7

    Sir plese upload on rices theroem and undecidbility and recursive and recursive enumerable.. these concepts are very confusing and very difficult to understand

  • @mittusharma5775
    @mittusharma5775 6 ปีที่แล้ว +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

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

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

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

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

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

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

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

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

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

    Awesome thank you so much 😊

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

    sir please upload full video of compiler soon

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

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

    Sir please upload lectures on post machine

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

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

  • @Nitesh22upsc
    @Nitesh22upsc 6 ปีที่แล้ว +2

    sir please make videos on multiplication,subtraction etc

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

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

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

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

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

    Sir can you please upload some videos on complexity theory please.

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

    Thank you so much sir.

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

    Sir can you pls create some videos on parsing technique plz sir

  • @PankajKumar-zr3tv
    @PankajKumar-zr3tv 6 ปีที่แล้ว

    Alan Turing was a genius.

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

    please upload videos on digital electronics and computer organization

  • @26-siddharth25
    @26-siddharth25 ปีที่แล้ว +1

    Where is the chapter no 10 to 13 in this playlist sir.Please reply me sir. I have been following your playlist for TOC and it's amazing for gate preparation. I am in 3rd year currently sir.. Now I am worried about the missing topics sir.. Please give me reply sir. I have more 5 subjects to complete sir. I would be happy if you would reply to this message sir.please sir..🥺🥺

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

      Dear @siddharth, for complete course on TOC, sharing the course link below:
      www.knowledgegate.in/learn/Zero-to-Hero-Theory-Of-Computation-Automata-by-Sanchit-Jain

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

    Sir, 2 stack PDA ke kuch ques krwa dijiye

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

    Awesome.. thank you sir

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

    sir, you are awesome

  • @Entertainment-tx2eo
    @Entertainment-tx2eo 6 ปีที่แล้ว +2

    you should checkout quabit or quantumbit computer they are building, it can compute mathematical calculations that is not possible in turing or present machines or computer

  • @factmoto2190
    @factmoto2190 5 ปีที่แล้ว +7

    mera apka hum sabka turing machine :)

  • @hamarabharatvlog4682
    @hamarabharatvlog4682 6 ปีที่แล้ว +2

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

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

    Sit up neumerical method ka video banaiye pls

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

    yes sir please solve different types of questions

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

    Sir there are many FA machines, PDA machines to teach us, but you are a Turing Machine of teaching TOC sir.

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

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

    sir, please upload more videos related to PDA

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

    please add a video on church's hypothesis, recursive languages and arcsman function
    if possible

  • @shubhamgarg-jv7fc
    @shubhamgarg-jv7fc 5 ปีที่แล้ว +1

    also discuss on LBA

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

    14:32 best point in the whole video......#burp!!

  • @adarshnair9846
    @adarshnair9846 6 ปีที่แล้ว +2

    More examples Sir!!

  • @PawanSharma-gs8ry
    @PawanSharma-gs8ry 6 ปีที่แล้ว +2

    Sir, please upload video on DAA, SMCS, DATASTRUCTURE, and Unix and linux in Hindi ......We hope you will be Upload video as soon as possible

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

    Sir extension of turing machine and parsing method ke video upload kro

  • @RaviSingh-yf6jd
    @RaviSingh-yf6jd 5 ปีที่แล้ว +1

    Thanks Sir but also uploaded some videos for CG, SE, computer network

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

    sir plz regular grammar and remaining topics pe bhi videos bana dijiye gate 2019 ke liye. sir prarthana h aapse

  • @SagarKumar-nh3no
    @SagarKumar-nh3no 7 ปีที่แล้ว +3

    Sir, so far you didn't provide the video for converting grammar into language

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

    I think peoples who made a better machine than Turing machine disliked this video .

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

    Sir please CFG ke baare me koi video bna deejiye, it's hard to understand

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

    Can we compare between Turing Machine and Quantum Computer ?

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

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

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

    Fruitful lecture thankuu sirr

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

    Hi Sir please upload videos on First order logic and infrence in first order logic. Please Sir.

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

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

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

    Tnk u sir....😍😍😍

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

    sir can you plz tell me the applications of turing machines

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

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

    awasome sir!