Deterministic Finite Automata(DFA) with (Type :Substring problems)examples

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

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

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

    From your video on DFAs of various types (substring, string ends with, string start with), I came to understand why we construct the transition table they way we do. It is a tricky problem, you explained it well! You are the best!

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

    freaking genius !, no one explained it the way you did, you absolutely make this look easy, you are amazing !

  • @abhiphadnis1992
    @abhiphadnis1992 8 ปีที่แล้ว +7

    Clear and simple. This is exactly what I wanted. Thank you.

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

    I have my FLAT exam tomorrow and this video really helped me a lot. Thank you

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

    thank you so much bro...the video was really helpful...i tried understanding the concept from most acclaimed youtube channels for toc but yours was the best..more power to you brother keep the good work going

  • @HIFactz96
    @HIFactz96 8 ปีที่แล้ว

    Thanks a lot Sir.... before that we are not able to understand create DFA of substring... You explained it in most simple way.. Thnksss.....

  • @dian__rose_
    @dian__rose_ 24 วันที่ผ่านมา +1

    you make wonderful videos you should have done one the starts with and ends with certain alphabets as well

  • @UmairAli-bz8zh
    @UmairAli-bz8zh 8 ปีที่แล้ว +15

    How to construct a dfa starting with ab and ends with ba

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

    Must say this is an awesome video which helped me as a quick revision before going of my exams thnx a lot grt work and keep going 😊💐👍

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

    Best best brooo. You made things easier I came to understand your toc 4 videos and types of problems also so easy .. Thank you

  • @dcvishwakarmaraj
    @dcvishwakarmaraj 7 ปีที่แล้ว +31

    hey bro...plz make videos of the NFA and conversion of NFA TO DFA vice bersa....i need it plzz bro😣

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

      ya am also need the same witha the Four elements not with three

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

      yeah me tooooo

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

    Super Super Helpful. Learnt methods that i never knew before. Simple methods at that.

  • @shreyamaher5329
    @shreyamaher5329 8 ปีที่แล้ว +10

    The videos are damn helpful :) If y'all could have videos covering NFA as well it would be amazing. Thanks

  • @madhurimotwani4713
    @madhurimotwani4713 9 ปีที่แล้ว

    you guys are saviours😊 thnxx a tonn for sharing this video....keep up the good work😍👌

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

    Ay fam, you a real g for sure man! my fuckin guy on a real one. broski just saved me from failing an entire subject in my course. Love g

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

    Great video first of all, absolutely easy to understand.
    What if we have to design a dfa which accepts only "aa" substring?
    is it the same way you have solved for the above problem?

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

    pls continue further topics.like.NFA construction..etc.. .ur videos r really AWESOME..we have semister exams ur videos r very usefull fr us..pls do more videos

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

      Mila kya tere ko aise Technic ke sath

  • @dr.anupambhatia2293
    @dr.anupambhatia2293 8 ปีที่แล้ว

    Good Technique. Very good for starters.
    Keep it up

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

    Very helpful and cleared my concept upto very much extent..Great work.. Hope so that you guyz put up a video for how to draw DFA from regular expression

    • @TheBootStrappers
      @TheBootStrappers  9 ปีที่แล้ว

      +Aayush Patel
      Thank you :)
      Will try to upload as soon as possible :)

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

    Excellent 👌 be CONTINUE bhai

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

    thanx a lot😊 .can u upload video designing dfa even odd

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

    Nice work guys! Thankyou a lot for the concepts.

  • @sakshisingh2462
    @sakshisingh2462 8 ปีที่แล้ว

    This was super helpful for my homework problems. Thanks!!

  • @scr3amslic3r62
    @scr3amslic3r62 8 ปีที่แล้ว

    just as u said excellent technique it is really an excellent technique ...very helpful thanks alot!....keep making videos )

  • @amardeepsingh1121
    @amardeepsingh1121 8 ปีที่แล้ว

    grt work done by u guys.... thanq so much for awaking new hope in me ..........

  • @MuhammadAbidOfficial
    @MuhammadAbidOfficial 8 ปีที่แล้ว

    great video.... we are waiting for more videos like that...

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

    Is that similar vth string ending with.....?....i haven't find any difference

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

    Super explaination and we need NFA with E-moves and without E-moves

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

    If I wanted to have a set of all strings NOT containing 'bab' would I just make all the states other than my final state a final state?

  • @supermanclan-agario5912
    @supermanclan-agario5912 8 ปีที่แล้ว +4

    hello bro ...your videos are very helpful ...do some more examples like even number of a , odd num of b and string with {0,1} divisible by 2 etc

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

    Thanks a lot for giving clear explanation. It helped a lot

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

    Bro....just awesome🤘why don't my teacher teach me such a simple way🤷awesome bro .... Can you please upload video that string ends with ab and ba as well

  • @yeahahh6007
    @yeahahh6007 9 หลายเดือนก่อน

    I am confused on about what happens if there are two substring that can be accepted. Do I have two tables in that case?

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

    Is it possible to get an unambiguous grammar for the language using this DFA?

  • @b.pavanikumari5923
    @b.pavanikumari5923 4 ปีที่แล้ว

    It's really awsm technique bro but one thing... U said sigma for epsilon in the vedio that sol.... Tq bro

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

    Perfect explanation.Thank you😊

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

    how to construct when {a,b,c} which starts with 'a'and not having substring 'bac' in it??

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

    Thanks a lot!!!!very helpful videos..great work☺

  • @shaggypednekar2721
    @shaggypednekar2721 8 ปีที่แล้ว

    Handwriting looks attractive !!!!!!!!!!!!!

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

    Nice video 👌 simple and easy to understand 👏

  • @aditimonde3395
    @aditimonde3395 8 ปีที่แล้ว

    Brilliantly explained. please try and cover other topics in tcs too. NFA, turing theory, push down etc. If you have already, please share the link..

  • @abhijitshinde3152
    @abhijitshinde3152 8 ปีที่แล้ว

    thanks...it was usefull..and d presentation was very nice

  • @saminahossain2718
    @saminahossain2718 8 ปีที่แล้ว

    Can we use the same trick for NFA?

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

    String ending with type or substring m difference Kya hua phr

  • @063mohammadahtesham8
    @063mohammadahtesham8 4 ปีที่แล้ว

    Thanks brother U make my engineering comfortable to get enough time for GF

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

    Can you please explain when you have to construct a DNF that takes input at the begging and at the end

  • @raj.mahato
    @raj.mahato 7 ปีที่แล้ว

    As q3 is final state so it should have double circles round.... Thanks for Teaching great work

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

    how do you do this with 3 inputs that requires a subset with 3 letters such as abc?

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

    You are a life saver, thank you!!!

  • @candyk2305
    @candyk2305 9 ปีที่แล้ว

    guys Thanks a tone!!! Do you have similar methods for NFA??

  • @dhruvagowda9263
    @dhruvagowda9263 8 ปีที่แล้ว

    Hello guys , thanks a lot for these easy solution , I came across a problem that says , "design a dfa for set of all strings with atlest one a and two b's. How do you solve this ???

  • @thesnedit5406
    @thesnedit5406 9 หลายเดือนก่อน

    This was brilliant! Thanks

  • @kartikeysaxena6013
    @kartikeysaxena6013 9 ปีที่แล้ว

    great video, so easily explained and that too thoroughly,, keep it up guys!

    • @TheBootStrappers
      @TheBootStrappers  9 ปีที่แล้ว

      +Kartikey Saxena
      Thanks a ton!

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

      @@TheBootStrappers hi sir NFA kahan se padhe ab

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

    you're a lifesaver, thank you so much

  • @anjanagopinathan117
    @anjanagopinathan117 8 ปีที่แล้ว

    very nice video. i could understand very well. pls make more videos on turing machine , PDA, RG, RE, CFG and NFA.

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

    Why here you cant written the reject state but you mention the reject state in string video...because of this i am confused where i have to mention reject state or not.
    Please answer.

  • @vibekbhowmik2525
    @vibekbhowmik2525 8 ปีที่แล้ว

    best explanation, thank u so much , made it so easy

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

    hey buddy can you explain what will happen if input string contains some other character like c or d ?

  • @amitkumarsaroj9247
    @amitkumarsaroj9247 8 ปีที่แล้ว

    hii i have a question...?
    how we can get whether to take null state in dfa..?

  • @shrutikaagarwal8220
    @shrutikaagarwal8220 8 ปีที่แล้ว

    can you explain this trick for something like a^nb where n>=0

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

    so nice, very easy steps. thanks dude.

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

    very good explanation i really helpful u teach all videos. so i want more videos thank you so much ,,,

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

    thank u soo much... this with transition table helps me a lot

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

    Thanks for sharing your knowledge for others

  • @sanketlakhani3772
    @sanketlakhani3772 8 ปีที่แล้ว

    Really cool bro .... 👌🏻👏

  • @ajaysachdeva2045
    @ajaysachdeva2045 8 ปีที่แล้ว

    these videos helped me alot! liked all+ subscribed (Y) keep up the good work :)

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

    What would the DFA be for not accepting words with substring bab?

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

      Probably too late now but make all nodes that are not final states into final states and make all final state nodes into regular nodes.

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

      Anguis Mors Thank you!!

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

    Thanks these videos were really helpful!

  • @sidhantakumarpattnaik2962
    @sidhantakumarpattnaik2962 8 ปีที่แล้ว

    very nice and clear explanation

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

    You are brilliant!! Thanks a lot :D

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

    Is q3 the final state? If not, what is the final state?

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

      Yes q 3 is the final state.

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

    Excellent job Boostrappers.. I have a doubt.. How to write a computer program, ex. in Java given a FSM? Are there any generic approach?

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

    sir how u know that to take those strings only please help me

  • @deepthisingh6950
    @deepthisingh6950 8 ปีที่แล้ว

    tq for the video.... it helpd a Lott....

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

    Can u plz help with the string aabb i dont think this method is suitable for this problem plz help asap

  • @omkar560
    @omkar560 8 ปีที่แล้ว

    what if the question is for not accepting the string containing bab.. then what should be done?

    • @supermanclan-agario5912
      @supermanclan-agario5912 8 ปีที่แล้ว

      +Omkar Jadhav just change final state to non final and non final to final

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

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

  • @shravani.rshravani.r4838
    @shravani.rshravani.r4838 ปีที่แล้ว

    Hii sir I need all ur dfa video sir.... Thank you for the amazing videos sir

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

    thanks my friend awesome explanation!

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

    Boss your logic and explanation is super I saw your all dfa video those are very small and simple to understand tq

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

    How to solve a problem containing substring 101 or 010 type of problem

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

    Sir ending strings aba kaise krenge

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

    Thank u soooooo much sir😊..... Plz do more videos sir... God bless u sir

  • @karvy8996
    @karvy8996 8 ปีที่แล้ว

    don't we have to show q3 as the final state as in double circle it???

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

    sir tell me plz how to make their Regular expression

  • @dilidileep8891
    @dilidileep8891 9 ปีที่แล้ว

    nice video.....!!
    can u also make a video of NFA please.....!!

  • @PremKumar-mg2rq
    @PremKumar-mg2rq 5 ปีที่แล้ว

    dude super dude its so helpful

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

    After taking ba how can u take bb?

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

    will you pls upload for nfa, nfa to dfa conversion,re,pumping lema ..

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

    Hi
    Can you make the video for DFA which accepts even numbers

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

    i haven't checked out your channel for other videos yet, i just came upon this playlist explaining DFA. Can you do NFA, Mealy, Moore, Turing Machines too?

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

    You have nice background support by whoever your friend is!!! ;-P

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

    q1)(DFA)automaton being contains neither the substring ab nor ba ?? can you please make a video on this types
    and also
    q2)string starts with 01 and ends with 01

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

    you are the best, thank u so much

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

    How to draw a DFA that either starts with or ends with or both with 0,1

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

    Please make a dfa on both containing 11 and 010 as sub string please tell how I can find number of stages

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

    It is very helpful. Thanks. Can you post more examples of this topic?

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

    All strings except those containing 001 as substring over alphabet {0,1}?? Solutions bro

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

    very very helpful....thank alot

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

    These tips are super helpful, thank you so much!