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

แชร์
ฝัง
  • เผยแพร่เมื่อ 19 ก.ค. 2015
  • Thank you guys for watching. If you liked it please leave a comment below it really helps to keep m going!:)

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

  • @tahseenamahmud8751
    @tahseenamahmud8751 7 ปีที่แล้ว +45

    I love you. And your friend who whispered in your ear for correction. I love you so much so that I now hate my faculty members for not teaching us these neat tricks. You are both trick and treat for me this Halloween.

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

      cause the north american education is fucked

    • @TahsinAhmed-yj9ns
      @TahsinAhmed-yj9ns 3 ปีที่แล้ว +2

      @@kyotang8657 maybe she is from south east asia not from north america

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

    Im absolutely stunned by the fact that i didn't know these. Thank you, you're a good man :D

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

    The whispers from the friend, amazing! Please post more

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

    Your videos are really clear and easy to understand, keep going!

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

    all 4 videos of this playlist are magical for dfa understanding

  • @ashish-varghese1440
    @ashish-varghese1440 8 ปีที่แล้ว +1

    Man, you're tooooo great! Toc had been a nightmare for me until I started watching your videos! Thanks a lot. :)

  • @Bobby-mf6fw
    @Bobby-mf6fw 5 ปีที่แล้ว

    Thanks for explaining in this much easy way.

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

    Explanation is really neat and clear

  • @26.mishraharsharvindkumar44
    @26.mishraharsharvindkumar44 3 ปีที่แล้ว

    You made my day...this dfa was scaring me like hell...thank youuuuuuuu....i wish u put more such videos on other topics also....u people are going to be very successful one day ...i wish u the best👍👍👍

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

    I missed one class last week. This has been so helpful! Thank you so much xx

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

    1:46 listen to this at 2x

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

    You dont know how much it helped me. It is very good. Plz post the video for type :substring as soon as possible. I cant understand to my teacher. My only hope for learning is from you .

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

    divide by 3 hahah..
    you are amazing..just amazing..perfect..!!

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

    Thank u so much ❤️❤️❤️ i can't express my gratitude in words

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

    You are amazing 😭 thanks for the tutorial 🙌🏻

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

    thank you for teaching easy method of solving divisibility problem

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

    Excellent teaching bro upload more vedios like operating system(OS),Design Analysis and Algorithms.thank you for making this type of vedios with good performance.

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

    awsome videos...Now whole thing makes much sense...

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

    very helpful relying entire dfa on your videos😊

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

    This was really helpful....thank you very much :-)

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

    this is my first comment on you tube bro thank u so much super video....😊😊😊😊😊😊😊😊😊😊

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

    thanks a ton guys..you guys are really good.

  • @Arti-rc5ok
    @Arti-rc5ok 5 ปีที่แล้ว

    You're awesome😍Thank you so much.

  • @SurajYadav-bf3bh
    @SurajYadav-bf3bh 6 ปีที่แล้ว

    u guys r brilliant....thanks a lot

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

    If string is divisible by 24 then we have to consider from 0 to 23🤔

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

    Bawal bhai bawal maza agaya !!!

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

    it was easy to understand. thanks!

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

    LOVED THIS SERIES!! THANKYOU SO MUCH!
    Please do a regular expression series on how to define them from being given a set, and how to create regular expression from DFAS!
    again really appreciate this series, thoroughly enjoyed it!

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

      +Cliff Lee Sure, give us some time we will try to make one :) and thank you so much for your support! you have no idea how much it means to us

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

      @@TheBootStrappers please help me.. For number divisible by 5 Wat are the inputs we take to construct DFA

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

      @@nerinpeter8387 yes plz..

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

    Well explained .Thanks

  • @HOleti-de8zy
    @HOleti-de8zy 6 หลายเดือนก่อน +1

    this is amazing thanks

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

    Hey!
    This is really Helpful.
    Can you guys do a video on NFA as well?

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

    awsome bro fentastic mindblowing unbelivable

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

    keep on bro ..its very helping .....thanks a lot..

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

    very helpful thanx for giving such type of video

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

    Very nyc and easily xplntn. . Thq

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

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

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

    Thank You So much Very useful video

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

    awesome bro ... it's help me alot

  • @NeeruPunia-jd4ik
    @NeeruPunia-jd4ik 3 ปีที่แล้ว

    Superbbb sir...👍

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

    you r the best teacher for me, thank you so much.....

  • @SureshKumar-ds4of
    @SureshKumar-ds4of 8 ปีที่แล้ว

    Amazing Man, Clear and crisp. Continue to enlighten the world...

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

      +Suresh Kumar
      Thanks a ton!

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

      can you please upload a video for string do not contain aa and ending with b .....plzzzz

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

      +The BootStrappers can u plz uplod a video ending with b and do not contain string aa

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

      +siri sri u r videos are really awsome ,,,,, its an ammazing technique

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

    Tomorrow is my Toc exam... Thku bro... U clear my concepts

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

    thk u very much for understanding dfa in easy way

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

    dude this is gonna stay forever meaning you are helping forever, i like to say thx for the help :D

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

    it help me a lot thank you

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

    very well explained 😃

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

    great videos guys..
    nice job!!

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

    😍😍😍 thank you 😊

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

    Great....sir
    Plz upload more vid. On NFA

  • @SimplyWOW
    @SimplyWOW 7 หลายเดือนก่อน +1

    Very clear and beautiful explanation, but you have only few topics covered😢

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

    thanks bro you are too good

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

    Thanks for make me understand the DFA. Please make videos with more complex string

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

      +Sanjay Murmu
      Thank you :)
      Will upload more as soon as possible

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

    Please explain DFA's different types like (ending with , having substring, starting with) by taking just one question so that it will become easy for us to differentiate them!

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

    Awesome very helpful..however i had a doubt regarding the qs state..i.e the start start?cause we'v got that in our portion?

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

    Sir...i find your videos really helpful.
    Can you please upload the videos for NDFA..??

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

    if i need to construct dfa divisible by 3 or 5 what should i do?
    thank for this video.

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

    Your tticks are awesome

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

    Thanks brodr, it helped me a lot ..... gr8 job
    :)

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

    Why not other topics, it was so great to get you rather than some stupid teachers. please upload more.

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

    thanks alot sir ... please make more videos

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

    Thank you :-)

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

    You just saved me!

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

    Thank you......
    and i need the explination of NFA and conversion of NFA to DFA...?

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

    am i the only one who heard it... by the thanks bro keep up the good work for last benchers like us

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

    Thank u so much for this .. can u pls add more videos about Hopcort&Ulman Algorithm plss 💛

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

    you are an angel of god

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

    Super up.....!!!!!!!!

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

    Thanks for your clear explanation. I could understand easily.
    Please explain about strings contain even number and odd number or something like that problems.
    Looking forward to upload more videos.

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

      +Wai Kyi
      Sure, will upload the even-odd problem soon :)

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

      +The BootStrappers please do!! a lot of people eagerly
      waiting for fun videos like these (:

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

    clearly explained

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

    Such a lovely voice

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

    Great Tutorial. But what about those question which accepts even and an odd no. of a string at the same time.

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

    awesome :*

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

    can u plz do this in binary no

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

    great job,bro

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

    There must be final state in order to know whether the string is accepted or not

  • @nithyaaddada7329
    @nithyaaddada7329 7 หลายเดือนก่อน +1

    Pls give a lecture on nfa automata

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

    Thanks a lot

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

    thank u
    excilent teching...

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

    very nyc :-)

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

    Hello it looks very cool but I have a problem how to make the binary system to make it divisible by three or four or five? Because the struggle was repeated, and I'd like to understand how to do this over the binary soustavou.Třeba have a number divisible by three characters, and also ends at 1. I mean that it will have two states 0 and 1.
    Is there any way that you show an example of what to do and using the binary system because the extra really do not understand how to do so it had only two columns to 0 and 1.
    Thank you so much for your help or directions on how to :)

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

    Thanks, it's quite interesting your an excellent instructor

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

    Please make some NFA series ,

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

    Nice one

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

    In this case which will be final and rejected state?

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

    hy your video is very vvvvv helpful for me kindly upload more topics like set equivalence and regular expression
    and u teaches us the divisible by 3 can u tell me for strings that have either the number of 0's or the 1's is not multiple of 3 ?

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

    very nice, plz upload more videos

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

      +Sindhu kotapati
      Thank you :)
      Have uploaded the substring video,please take a look at it :)

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

    sir,my request tell me three consecutive 0's and for suppose starting with 0 and ending 1 on that how to construct DFA These problems
    .

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

    Can u pls make a video for divisbility problem for binary string ....

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

    how do we do if we need to find it for large numbers like 87 or so

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

    amazing

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

    thanks broooo

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

    Can u please solve this question: Design a Dfa for mod 5 tester for ternary input.

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

    thank u so much

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

    please upload more...and you are requested to inform that in how much time you will be uploading more!!thankyou

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

      +Deepika Koul
      Thank you :)
      Have uploaded the substring video,please take a look at it :)

  • @VIKASKUMAR-mk7nt
    @VIKASKUMAR-mk7nt 4 ปีที่แล้ว

    Sir q2 is the final state so it is can be double circle

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

    is it possible to design DFA without any final state? if so the how come the quintuple(Q,q0,F,input symbol,dell)

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

    Please upload the modulo k counter problem to construct dfa

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

    This is only for divisible by 3...so inputs are taken from 0,3,6,9 etc..
    But divisible by 5 or 6... inputs are different... But why..

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

    awesome

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

    Video is good