Deterministic Finite Automata ( DFA ) with (Type 1: Strings ending with)Examples

Поділитися
Вставка
  • Опубліковано 8 лис 2024

КОМЕНТАРІ • 749

  • @rabiafatima9460
    @rabiafatima9460 6 років тому +88

    you taught it in just 9 minutes which i wasn't able to learn in 1 and a half hour of my lecture.Literally i was feeling so dumb in the class.You are a life saver. :)

  • @RyanKwon
    @RyanKwon 8 років тому +434

    DUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUDE YOU ARE A GENIUS. WHY CANT MY TEACHER TELL US THIS STUFF.

  • @mizukiya
    @mizukiya 4 роки тому +20

    This was so incredibly helpful!
    You explained things so carefully, clearly, and concisely, with understandable examples to back it up.
    DFA was such a new and daunting concept at first, but I when I stumbled across your video, I was finally able to grasp what it was all about. I learned more from your lesson than my lectures! Thank you so much for uploading this, you saved people from lots of pain ; u ;

  • @sachinmaharjan11
    @sachinmaharjan11 9 років тому +23

    Usually i dont have habit of subscribe and commenting. But this video compelled me to like and subscribe. Great technique for sloving DFA. Thank you very much! :)

    • @TheBootStrappers
      @TheBootStrappers  9 років тому +3

      +sachin maharjan
      Thank you very much ,we'll try to upload many videos and as soon as possible

  • @sejaljaiswar2451
    @sejaljaiswar2451 5 місяців тому +3

    brooooo you are the only one on yt to do it with transition table..... I was searching for this method like helllllllll😭😭😭😭

  • @sharathreddy606
    @sharathreddy606 3 роки тому +2

    thought of skipping the video but after 2 mins I couldnt stop watching ur videos

  • @girish1789
    @girish1789 3 роки тому +2

    Bro ur amazing, 1 year of my clg lecture teaching I cannot understand, in 9 mins u make me soo easy to learn n understand.

  • @aniqasheikh8663
    @aniqasheikh8663 6 років тому +10

    Tomorrow is my mid term and this was the only topic in which i was stuck ... Thank God and thanks to uh for saving my marks 😅

    • @shailugajji3871
      @shailugajji3871 7 місяців тому

      I hv xam at 3o' lock and I m watching this video at 1:10😅

  • @edivyasbcse2783
    @edivyasbcse2783 10 місяців тому +4

    Bro you are genius.....thanks a lot for this method😭🖤

  • @smoothcriminal29
    @smoothcriminal29 5 років тому +5

    This is way easier than what my professor taught.
    Thank you so much.
    And also this DFA only deals with strings ending with 100.
    What do we have to do if we want a DFA to recognize 100 substring in a string(not necessarily at the ending)

  • @mohammadsaleem-yc8mn
    @mohammadsaleem-yc8mn 4 роки тому +2

    Thanks brother it was really useful for me. 5 hours left to my exam and I have learned the concept from this lecture. Specially the table construction is awesome.

    • @shivasid6358
      @shivasid6358 4 роки тому

      mohammad saleem can you suggest me any channel for learning NFA ?

  • @elitesharma817
    @elitesharma817 5 років тому +7

    You saved my life man

    • @bhuveshpant1114
      @bhuveshpant1114 3 роки тому

      The 0,1,011,etc you are taking in while forming transition will be same....how to take in other conditions....

  • @saimore1251
    @saimore1251 4 роки тому +1

    Dil se sukhriya ....yahi method chaiye tha pura utube dhund liya n finally I got...
    Please please continue this series with whole syllabus

  • @ritagoogle4978
    @ritagoogle4978 7 років тому +1

    this example was super helpful. especially the table which I personally haven't seen in the lecture i attend before.
    i find it much easier to understand the way you explained so thank you a lot

  • @akashsalvi6690
    @akashsalvi6690 4 роки тому

    This what you just explained me i have been trying this for past 2 hours. THANK YOU SO MUCH.

  • @this_is_me_rajalakshmi
    @this_is_me_rajalakshmi 7 років тому +2

    Thank you so much for explaining the concept in a lucid manner..its after a long time that I could finally find a good stuff related to this topic.Very well explained.

  • @jestondsouza8074
    @jestondsouza8074 3 роки тому +1

    BROOOOOOOOOO. Teacher log ko aise samjhaane kyu nhi hota hai. Thank you soooooooooooooomuch bro

  • @VishalSingh-mr7tn
    @VishalSingh-mr7tn 5 років тому +1

    Great technique to explain . I loved how the guy whispered q3 is the final state. The tutorial was great please upload more videos of Theory of Computer Science.

  • @gonegirl3954
    @gonegirl3954 Рік тому +1

    This is just amazing!! Wonderfully explained. Best vid to refer for beginners as it covers all the basics

  • @Hammadmk971
    @Hammadmk971 6 років тому +3

    Thank you so much, duuuuude! Have an exam day after tomorrow. This saved my life!

  • @prathyushsunny
    @prathyushsunny 6 років тому +16

    6:57 haha that whispers. Nice tutorial, brother! Thank you!

    • @bhuveshpant1114
      @bhuveshpant1114 3 роки тому

      The 0,1,011,etc you are taking in while forming transition will be same....how to take in other conditions....

  • @sagar_pawar27
    @sagar_pawar27 8 років тому +59

    dude plz upload the video for NFA E-NFA and Moore and Mealy

  • @manojkumar-ul6ey
    @manojkumar-ul6ey 7 років тому +5

    your teaching is on next level, you are insane.
    thanks a lot @The Boot Strappers

  • @kevinkenny871
    @kevinkenny871 2 роки тому

    I love you bro, I didn't find this channel while writing my main exam. Anyway i will clear my supplementary exam with your help. God bless!

  • @notes7000
    @notes7000 2 роки тому

    juts pure quality vide , i was so confuse beofre now it's crystal clear , exam saver man

  • @yank0019
    @yank0019 8 років тому +12

    thank you. this was really helpful. can you also show how to convert a regular expression to dfa?

  • @abhiphadnis1992
    @abhiphadnis1992 7 років тому +1

    One of the best tutorials on DFA, Thank you.!!!

  • @multipotentialite517
    @multipotentialite517 2 роки тому

    You just made the process smooth like butter, otherwise it was a tough task to make a transition . Thanks.

  • @kalyanchakravarthi3204
    @kalyanchakravarthi3204 9 років тому

    best video to understand DFA.. looking forward for much more videos from this Automata theory like substring,NFA etc......Thank you

  • @maishamir5420
    @maishamir5420 6 років тому +1

    Absolutely amazing!! I love you!! Made soooo much more sense than my TAs AND my proff!!

  • @jayasreebandaru3061
    @jayasreebandaru3061 4 роки тому +1

    Bosss you are very very genuines your trick n explanation was very useful for solving tnq dude😘😘

  • @mariadas4344
    @mariadas4344 8 років тому +1

    thanks a ton sir....this tutorial really helped me a lot otherwise I was felling very low due to my class lectures...hats off to ur teaching☺

    • @TheBootStrappers
      @TheBootStrappers  8 років тому +1

      Glad to be able to help you :)

    • @mariadas4344
      @mariadas4344 8 років тому

      +The BootStrappers sir please upload more problems like even no of 0 and 1

  • @anurikachoudhary
    @anurikachoudhary 7 років тому

    This is the first time i am commenting on any video as this video compelled me to comment.... thnku so much grt technique to solve DFA ....

  • @noortahir9122
    @noortahir9122 6 років тому

    Believe me this person is a fabulous teacher😍😍

  • @hexprince
    @hexprince 8 років тому +5

    Man! How could you be so good!
    Thanks a lot! :)

  • @DilawarKhan-eo8fp
    @DilawarKhan-eo8fp 2 роки тому

    Sir you are a shortgun but I didn't understand. Your lecture nd thankful to you you wst my time very easy tnku so much❤️

  • @kasukurthispandana8015
    @kasukurthispandana8015 6 років тому

    Dis video z really helpful.It made my work easier Nd saved my time.I don’t even understand Wat my teacher explains Bt u did an amazing job dude.Its easy to understand Nd u explained in a very gud manner.Thanks a lotttt.....Thanks fr ur video.

  • @NikhilKumar-fj2dg
    @NikhilKumar-fj2dg 7 років тому +2

    Excellent
    Thanks for making this logic soo easy and interesting you are GENIUS.

  • @aradhyajain9575
    @aradhyajain9575 5 років тому +1

    bro.....superb...approach......please upload more videos on DFA construction...with different situations like.....ending with "ab" or "ba"......every string starting and ending with same symbol....even number of 0's and odd no. of 1's

  • @abinashchhetri5946
    @abinashchhetri5946 2 роки тому

    u are god man thanks wasted a lot of time just repeatedly watching same lecture but didnt understand it keep it up
    😍😁

  • @HowTo-Hack
    @HowTo-Hack 2 роки тому

    India got its brillinat students. Hats off bro !!

  • @abolimahindrakar4644
    @abolimahindrakar4644 3 роки тому

    Appreciable ...My clg sir has explained ..But that just illogical ...Too weird the way he explained ..But I now I came to know. What actual concept is ..A big thanks to u 😊

  • @tanvishah455
    @tanvishah455 8 років тому +2

    Thank you so much for the video.I'd love for you to do videos about minimization,mealy and moore,context free grammar.Thanks again :)

  • @armaanmoledina6044
    @armaanmoledina6044 Рік тому

    this is the best lec on dfa ever life saver video!!!!!!1

  • @CorporateGamer
    @CorporateGamer 4 роки тому

    5 years late, but thanks for the video. Respect from London!

  • @suryatejakancharla3810
    @suryatejakancharla3810 9 років тому

    this is best video to understand dfa with examples.But,we want more examples of this type only two were found

  • @hackytech7494
    @hackytech7494 4 роки тому +1

    Thanks bro. You made this complicated topic so easy that now i am enjoying solving this problem PLEASE also make video on NFA

  • @shreyasnathwani2474
    @shreyasnathwani2474 8 років тому +1

    i had assignments to do and you made it so easy.. thanks buddy !!!

  • @kirangeorge8
    @kirangeorge8 7 років тому +5

    Very helpful video! could you do one on 'How to get regular expression from a state diagram' ?

  • @romebabu
    @romebabu 7 років тому

    wonderful awesome lecture You will be our staff everybody can pass nobody can fail in jntuk

  • @aditikulkarni9907
    @aditikulkarni9907 2 роки тому

    Thaaaaaaankyouuuu bro! You are incredible! Automata was haunting me like anything.. more strength to you! 😇

  • @michaelmallya5622
    @michaelmallya5622 5 років тому

    Very Helpful, Thanks very much! just getting ready for my Final Exam based on Formal Language #StayBlessed

  • @siddharthsingh5169
    @siddharthsingh5169 5 років тому

    wow buddy you are brilliantly teached DFA !! THANK YOU SO MUCH ,Sir

  • @Mechwolf
    @Mechwolf 7 років тому +8

    I'd recommend drawing the diagram before the table as it is easier to fill it after you visualize what inputs lead to what states.

    • @devirtuoso
      @devirtuoso 6 років тому

      It's ok for nfa but for dfa we have to draw table first, otherwise we can't get the answer

  • @ambarishrishu
    @ambarishrishu 6 років тому

    Crazy bro.. First time I didn't understood a bit and I watched again , my bulb turns on

  • @kamathamsuvarna4513
    @kamathamsuvarna4513 3 роки тому

    Ur jstt amazeee jst in 9mins u taughts veryy well dude ur superbb

  • @yourguy3580
    @yourguy3580 Рік тому

    It is very easy to find a DFA. Thank you❤

  • @akankshajhadi3651
    @akankshajhadi3651 5 років тому +2

    thank uhh so much finally learned to draw finite automata.

  • @dhruvtanwar5942
    @dhruvtanwar5942 7 років тому

    You're really good, bud. You just made this subject way easy for me.

  • @parrotlover8302
    @parrotlover8302 2 роки тому

    Thankyou so much sir...bohot Sara thank you mai bohot tension me thi ki muje smjh ni aarha tha but apne solve kr diya again thankyou 🥰

  • @dr.anupambhatia2293
    @dr.anupambhatia2293 8 років тому +2

    Good Technique. Very good for starters.
    Keep it up

  • @rudramuni4595
    @rudramuni4595 7 років тому

    DFA is what you teaches it is easy to understand, same way please upload NFA basics and with example

  • @Aidabayati-sg9tv
    @Aidabayati-sg9tv Рік тому

    It was the best and clean explanation for DFA!

  • @snehaldhumal6413
    @snehaldhumal6413 7 років тому +2

    thank you guyz for dis easy methods for solving this problems... so much thank you..

    • @viralvideos9227
      @viralvideos9227 5 років тому

      Do u know how to slove a automata that ends with 11 using the sane technique

  • @alimakhan9004
    @alimakhan9004 5 років тому +1

    U made my day I was so tensed when I wasn't getting it

  • @asnaasgar9028
    @asnaasgar9028 3 роки тому +1

    Bro....you're my life saver...

  • @sarthakyadav371
    @sarthakyadav371 4 роки тому

    I am going to watch all the videos on this channel now

  • @anneque4570
    @anneque4570 5 років тому

    My first time subscribing to a channel..... Dude wooooow

  • @sannifunacct.986
    @sannifunacct.986 6 років тому

    Thanks a lot , 2moro is xam & this just saved me..thank u so much

  • @abhirupbandopadhyay
    @abhirupbandopadhyay 7 років тому +1

    Awesome man, you are simply a genius!!

  • @shubhamgoyal2622
    @shubhamgoyal2622 8 років тому

    +The BootStrappers
    Amazing. And +1 for such an unconventional but solid approach..!

  • @sibanimaharana5138
    @sibanimaharana5138 3 роки тому +1

    Thanks for u 😊 I am so glad I understand ur video .ur way of teaching neat nd clean 🙏again thank you so much 🥰

  • @swanandm.9502
    @swanandm.9502 9 років тому

    Thank you so much for explaining DFA in easy way.....keep it up...

  • @ram8945
    @ram8945 3 роки тому

    This something else man
    No where i find this thanks for the video

  • @ridewithuday203
    @ridewithuday203 5 років тому +2

    What a technique bro.......😀👌👌👌 Super

  • @shabirmaher
    @shabirmaher 8 років тому

    Excellent and really unique method .. very helpful video.. Thank you

  • @shaguftahamidali1918
    @shaguftahamidali1918 7 років тому

    Amazing... this one is the first video that I have liked since I am using youtube.... :)

  • @bhavanimuddala
    @bhavanimuddala 4 роки тому

    Excellent teaching and beautiful method tq so much

  • @minyoongiismarshmallow4123
    @minyoongiismarshmallow4123 8 років тому

    its really useful...theory of computation bcm easier ...thanks a lot for this tutorial...

  • @naraharikalyani8259
    @naraharikalyani8259 4 роки тому

    This video is good and it is very easy to understand but I want some more examples in this method like DFA started and ending with same symbols,no of odd ones...etc PLEASE UPLOAD THAT EXAMPLES

  • @Hyunhyunhyun1
    @Hyunhyunhyun1 3 роки тому

    Indian brain is amazing. Full of respect

  • @abhinavthakur3530
    @abhinavthakur3530 6 років тому

    Superb brothers....keep doing this...You people dont know that how much easier you made the topic to me.
    Thanks a lot..

  • @bhoomikav4738
    @bhoomikav4738 2 роки тому +1

    Wow........such a easy method tnx a looooooooooot bro.....♥️

  • @rajatrajani3134
    @rajatrajani3134 8 років тому

    wow bro.Really you made the dfa problems solve in ease.Thank you very much.
    Plz do some examples more examples.

  • @randomvdo1579
    @randomvdo1579 3 роки тому

    Best video to understand dfa

  • @shivanishivani7343
    @shivanishivani7343 8 років тому

    Awesome sara easily smhj aa gya .thamkuuu

  • @infinidhrey
    @infinidhrey 4 роки тому

    came here because of online classes in 2020. my mind became a soup afterwards. but nice tutorial!

  • @rishabh8808
    @rishabh8808 5 років тому

    Great work. Explanation very easy to understand and the method is very easy to use.

  • @sweekardahal9811
    @sweekardahal9811 3 роки тому

    Thank you brother .
    Thank you very much . Easy and life saving

    • @sweekardahal9811
      @sweekardahal9811 2 роки тому

      Brother i have returned again to your playlist .
      Thanks again .

  • @awais.16
    @awais.16 5 років тому

    Love you Bro..You make this concept such a fun and easy to understand..Thanks

  • @alihassan5651
    @alihassan5651 3 роки тому

    waoo thats amazing tommiroy is my exam and now i literly very happy thanksssssssss for this o gonna to subscribe you ❤️❤️❤️❤️

  • @amandal8601
    @amandal8601 7 років тому

    so you just saved me 2 weeks of class. This was explained amazingly!! thanks !! I subbed also :)

  • @kamaldhamne9141
    @kamaldhamne9141 7 років тому

    your video is help me for understanding most complicated topic thanks bro keep do it

  • @shaikrahamthulla628
    @shaikrahamthulla628 4 роки тому

    Excellent bro.
    You have done a great job man.
    And thank you bro.

  • @mdkk8439
    @mdkk8439 Рік тому

    Beautiful bruh, nailed it,
    Thank you so much
    May allah bless you

  • @mahalaxmidolle3866
    @mahalaxmidolle3866 5 років тому

    Thank u soooooooomccccchhhhh it helped a lottttt i had a very short time to prepare fo dis subject n i ws worried a lot as i dint knw anything abt dis prblms but on watching vedio concept became easy thankkk u again plz keep making the vedios

  • @misterkid
    @misterkid 6 років тому

    best explanation I've ever seen

  • @dance_j
    @dance_j 3 роки тому +1

    Plz can u make more vdo's on TOC , it will really helpful during this lockdown

  • @qmtahirbashir
    @qmtahirbashir 6 років тому

    Thank you Bro! You made it soooooo easy 😘😘
    This is my first ever comment on any UA-cam channel cuz I liked it very much. I was preparing for exam. Thanks again

  • @Mechwolf
    @Mechwolf 7 років тому

    Thanks for the bit at the end, very helpful to know in case the assignments throw me a curve ball. Subbed and liked.