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

  Рет қаралды 228,906

The BootStrappers

The BootStrappers

Күн бұрын

Пікірлер: 267
@tahseenamahmud8751
@tahseenamahmud8751 8 жыл бұрын
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 8 жыл бұрын
cause the north american education is fucked
@TahsinAhmed-yj9ns
@TahsinAhmed-yj9ns 3 жыл бұрын
@@kyotang8657 maybe she is from south east asia not from north america
@tusharagarwal9501
@tusharagarwal9501 2 жыл бұрын
all 4 videos of this playlist are magical for dfa understanding
@pillu3454
@pillu3454 7 жыл бұрын
Tomorrow is my Toc exam... Thku bro... U clear my concepts
@abhisheksoni8593
@abhisheksoni8593 5 жыл бұрын
Tomorrow is mine.
@prasadkamble8302
@prasadkamble8302 5 жыл бұрын
Tomorrow is my
@coalscribe
@coalscribe 7 жыл бұрын
The whispers from the friend, amazing! Please post more
@parmjeet1903
@parmjeet1903 11 күн бұрын
@abtnahmdi
@abtnahmdi 3 жыл бұрын
Im absolutely stunned by the fact that i didn't know these. Thank you, you're a good man :D
@ashish-varghese1440
@ashish-varghese1440 8 жыл бұрын
Man, you're tooooo great! Toc had been a nightmare for me until I started watching your videos! Thanks a lot. :)
@TheBootStrappers
@TheBootStrappers 8 жыл бұрын
Thanks :)
@sachinmaharjan11
@sachinmaharjan11 9 жыл бұрын
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 .
@SureshKumar-ds4of
@SureshKumar-ds4of 8 жыл бұрын
Amazing Man, Clear and crisp. Continue to enlighten the world...
@TheBootStrappers
@TheBootStrappers 8 жыл бұрын
+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
@sejalpatil5021
@sejalpatil5021 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!
@collegematerial5348
@collegematerial5348 2 жыл бұрын
Already explained check playlist
@lokeshbabuentertainment185
@lokeshbabuentertainment185 6 жыл бұрын
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.
@clifflee8094
@clifflee8094 9 жыл бұрын
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 9 жыл бұрын
+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 6 жыл бұрын
@@TheBootStrappers please help me.. For number divisible by 5 Wat are the inputs we take to construct DFA
@zohakhan1109
@zohakhan1109 3 жыл бұрын
@@nerinpeter8387 yes plz..
@66saly
@66saly 7 жыл бұрын
Your videos are really clear and easy to understand, keep going!
@SimplyWOW
@SimplyWOW Жыл бұрын
Very clear and beautiful explanation, but you have only few topics covered😢
@ilyos48
@ilyos48 9 жыл бұрын
Why not other topics, it was so great to get you rather than some stupid teachers. please upload more.
@TheBootStrappers
@TheBootStrappers 9 жыл бұрын
+Ilyos Inn Thank you :)
@veenaraj5082
@veenaraj5082 7 жыл бұрын
thank you for teaching easy method of solving divisibility problem
@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👍👍👍
@gurudattgaonkar5933
@gurudattgaonkar5933 3 жыл бұрын
1:46 listen to this at 2x
@shabarishdrao4670
@shabarishdrao4670 3 жыл бұрын
you too
@azaleatsu1651
@azaleatsu1651 9 жыл бұрын
I missed one class last week. This has been so helpful! Thank you so much xx
@TheBootStrappers
@TheBootStrappers 9 жыл бұрын
+Azalea Tsu Thank you :)
@sbganta6632
@sbganta6632 6 жыл бұрын
If string is divisible by 24 then we have to consider from 0 to 23🤔
@abhinav9390
@abhinav9390 5 жыл бұрын
am i the only one who heard it... by the thanks bro keep up the good work for last benchers like us
@souravtripathi1082
@souravtripathi1082 4 жыл бұрын
yes I heard it 😂
@smartgirl104
@smartgirl104 8 жыл бұрын
divide by 3 hahah.. you are amazing..just amazing..perfect..!!
@jhulandutta1848
@jhulandutta1848 5 жыл бұрын
Explanation is really neat and clear
@asiftamboli6025
@asiftamboli6025 6 жыл бұрын
this is my first comment on you tube bro thank u so much super video....😊😊😊😊😊😊😊😊😊😊
@papareddyvarsha7311
@papareddyvarsha7311 3 жыл бұрын
Thank u so much ❤️❤️❤️ i can't express my gratitude in words
@afridanakiba6365
@afridanakiba6365 9 жыл бұрын
you r the best teacher for me, thank you so much.....
@TheBootStrappers
@TheBootStrappers 9 жыл бұрын
+afrida nakiba Thank you :)
@waikyi3163
@waikyi3163 9 жыл бұрын
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 9 жыл бұрын
+Wai Kyi Sure, will upload the even-odd problem soon :)
@clifflee8094
@clifflee8094 9 жыл бұрын
+The BootStrappers please do!! a lot of people eagerly waiting for fun videos like these (:
@abhishekshirsath1941
@abhishekshirsath1941 4 жыл бұрын
Great....sir Plz upload more vid. On NFA
@SampathKumar-by6ql
@SampathKumar-by6ql 21 күн бұрын
You are an absolute genius!!!! 🗿
@Bobby-mf6fw
@Bobby-mf6fw 6 жыл бұрын
Thanks for explaining in this much easy way.
@syedaameena9817
@syedaameena9817 8 жыл бұрын
very helpful relying entire dfa on your videos😊
@HOleti-de8zy
@HOleti-de8zy 10 ай бұрын
this is amazing thanks
@deepikakoul10
@deepikakoul10 9 жыл бұрын
please upload more...and you are requested to inform that in how much time you will be uploading more!!thankyou
@TheBootStrappers
@TheBootStrappers 9 жыл бұрын
+Deepika Koul Thank you :) Have uploaded the substring video,please take a look at it :)
@kirangeorge8
@kirangeorge8 7 жыл бұрын
Very helpful video! could you do one on 'How to get regular expression from a state diagram' ?
@Charupandian21
@Charupandian21 8 жыл бұрын
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
@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?
@rushabhshah67
@rushabhshah67 8 жыл бұрын
awsome videos...Now whole thing makes much sense...
@sofiyakhan2598
@sofiyakhan2598 8 жыл бұрын
Sir...i find your videos really helpful. Can you please upload the videos for NDFA..??
@Veganczech
@Veganczech 7 жыл бұрын
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 :)
@karribrahmateja2334
@karribrahmateja2334 4 жыл бұрын
awsome bro fentastic mindblowing unbelivable
@priyanakarani4397
@priyanakarani4397 8 жыл бұрын
very helpful thanx for giving such type of video
@shilpareddy3422
@shilpareddy3422 5 жыл бұрын
Hey! This is really Helpful. Can you guys do a video on NFA as well?
@ankitabhuyan3106
@ankitabhuyan3106 8 жыл бұрын
Very nyc and easily xplntn. . Thq
@jackofalltrades727
@jackofalltrades727 9 жыл бұрын
great videos guys.. nice job!!
@TheBootStrappers
@TheBootStrappers 9 жыл бұрын
+farhan hasib Thank you :)
@gitanshugupta8556
@gitanshugupta8556 4 жыл бұрын
Bawal bhai bawal maza agaya !!!
@nithyaaddada7329
@nithyaaddada7329 Жыл бұрын
Pls give a lecture on nfa automata
@gameaddicted9399
@gameaddicted9399 6 жыл бұрын
Great Tutorial. But what about those question which accepts even and an odd no. of a string at the same time.
@sanjaymurmu9445
@sanjaymurmu9445 9 жыл бұрын
Thanks for make me understand the DFA. Please make videos with more complex string
@TheBootStrappers
@TheBootStrappers 9 жыл бұрын
+Sanjay Murmu Thank you :) Will upload more as soon as possible
@nusrathatoshi3056
@nusrathatoshi3056 2 жыл бұрын
Please make some NFA series ,
@Sonamchaurasia19945
@Sonamchaurasia19945 3 жыл бұрын
thanks alot sir ... please make more videos
@aravindana4620
@aravindana4620 8 жыл бұрын
Thank you...... and i need the explination of NFA and conversion of NFA to DFA...?
@rakshyanithyagu9810
@rakshyanithyagu9810 2 жыл бұрын
You are amazing 😭 thanks for the tutorial 🙌🏻
@NeeruPunia-jd4ik
@NeeruPunia-jd4ik 3 жыл бұрын
Superbbb sir...👍
@karthikanairr
@karthikanairr 5 жыл бұрын
This was really helpful....thank you very much :-)
@aarthi643
@aarthi643 3 ай бұрын
Your really a amazing man✨💫
@lakshmiyadala6324
@lakshmiyadala6324 4 жыл бұрын
yes ur r so amazing but u also explain about DFA using language like {w/n|w|mod3=0 belongs to (a,b)*}
@abhishekbhadauria6535
@abhishekbhadauria6535 7 жыл бұрын
plsss upload this trick for Nfa also ,it so easier thnxx to you ,I have never done dfa so easily before!!
@abhishekbhadauria6535
@abhishekbhadauria6535 7 жыл бұрын
I have my DAA exam tomorrow and I need to learn NFA
@anjalimeena8169
@anjalimeena8169 7 жыл бұрын
Thank You So much Very useful video
@safatajammuldalvi2669
@safatajammuldalvi2669 3 жыл бұрын
Well explained .Thanks
@nirubakamalam3611
@nirubakamalam3611 2 жыл бұрын
Can u pls make a video for divisbility problem for binary string ....
@sindhukotapati8430
@sindhukotapati8430 9 жыл бұрын
very nice, plz upload more videos
@TheBootStrappers
@TheBootStrappers 9 жыл бұрын
+Sindhu kotapati Thank you :) Have uploaded the substring video,please take a look at it :)
@SurajYadav-bf3bh
@SurajYadav-bf3bh 6 жыл бұрын
u guys r brilliant....thanks a lot
@kumarchetan10
@kumarchetan10 8 жыл бұрын
thanks a ton guys..you guys are really good.
@Indias_pulse
@Indias_pulse 6 жыл бұрын
keep on bro ..its very helping .....thanks a lot..
@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 ?
@monyakroush
@monyakroush 9 жыл бұрын
the is so useful for me :) but can you please upload more examples ???
@TheBootStrappers
@TheBootStrappers 9 жыл бұрын
+Amany Ak Thank you :) Have uploaded the substring video,please take a look at it :)
@monyakroush
@monyakroush 9 жыл бұрын
oh thanks alot :) sure gonna take a look at it
@leenasingh1518
@leenasingh1518 8 жыл бұрын
it was easy to understand. thanks!
@manthanrohil743
@manthanrohil743 5 жыл бұрын
you are an angel of god
@ramyac8079
@ramyac8079 4 жыл бұрын
Please upload more videos... About toc
@hajarhosni5129
@hajarhosni5129 5 жыл бұрын
Thank u so much for this .. can u pls add more videos about Hopcort&Ulman Algorithm plss 💛
@prasannag5104
@prasannag5104 6 жыл бұрын
There must be final state in order to know whether the string is accepted or not
@vamshikaithi6502
@vamshikaithi6502 9 жыл бұрын
It was a great video and I've a doubt What if the input symbols are binary instead of decimal? How do u construct it?
@TheBootStrappers
@TheBootStrappers 9 жыл бұрын
+Vamshi Kaithi Since the numbers are in decimal we consider are input alphabet as 0,1,2,3,4,5,6,7,8 and 9 But if we want in binary then we restrict are input alphabet to 0 and 1 as those are the only ones possible for a binary number The rest of the method to follow remains the same
@n.sudharrshan6159
@n.sudharrshan6159 8 жыл бұрын
+the bootstrapper then for binary it takes only one input state forms a loop in that
@unezanakhwa
@unezanakhwa 8 жыл бұрын
can u plz do this in binary no
@arjunsharma9028
@arjunsharma9028 9 жыл бұрын
Thanks brodr, it helped me a lot ..... gr8 job :)
@TheBootStrappers
@TheBootStrappers 9 жыл бұрын
Arjun Sharma Thanks :)
@mayurbhat6564
@mayurbhat6564 6 жыл бұрын
Nice one
@yashjaiswal7164
@yashjaiswal7164 7 жыл бұрын
very well explained 😃
@Arti-rc5ok
@Arti-rc5ok 5 жыл бұрын
You're awesome😍Thank you so much.
@vallepuramanjaneyulu4521
@vallepuramanjaneyulu4521 6 жыл бұрын
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..
@pradeepsmart5621
@pradeepsmart5621 7 жыл бұрын
guys please upload even and odd problems on DFA plz,plzzzzzz.
@kinglust6017
@kinglust6017 4 жыл бұрын
Yes I also want
@whattomsays6620
@whattomsays6620 8 жыл бұрын
shouldn't q0 be the final state as it is remainder 0 state?
@xEntertainment-op1wb
@xEntertainment-op1wb 7 жыл бұрын
ya it should be
@aliq7280
@aliq7280 5 жыл бұрын
There is no final state in these type of problems!
@prajjwalgaur6128
@prajjwalgaur6128 6 жыл бұрын
What if we have to solve binary values divisible by 3....Just this doubt...Else the video was really helpful...
@vijaya38
@vijaya38 4 жыл бұрын
Such a lovely voice
@dhanuraj9799
@dhanuraj9799 8 жыл бұрын
thank u excilent teching...
@TheBootStrappers
@TheBootStrappers 8 жыл бұрын
+Dhananjay Raj Thank you :)
@jayashankar8778
@jayashankar8778 4 жыл бұрын
clearly explained
@kunaldawar7774
@kunaldawar7774 7 жыл бұрын
Your tticks are awesome
@rohitsinha190
@rohitsinha190 9 жыл бұрын
outstanding bro will bootstrap help me if I ask to upload a video for converting NFA to DFA
@TheBootStrappers
@TheBootStrappers 9 жыл бұрын
+ROHIT SINHA Sure i'll try to upload the video as soon as possible
@Beetleman20
@Beetleman20 9 жыл бұрын
+The BootStrappers Thanks, hope you can upload it soon. Your 10 minute video is more useful than my 40 minutes lecture :)
@sametshoismail2672
@sametshoismail2672 7 жыл бұрын
it help me a lot thank you
@KristenLuvsShopping
@KristenLuvsShopping 7 жыл бұрын
I'm having a hard time with this question. Can you help me with the solution? Design a DFA for {w {a, b}*: (#a(w) + 2x#b(w)) 5 0}. (#aw is the number of a’s in w, and 5means mod 5).
@sylivestergeorge9923
@sylivestergeorge9923 8 жыл бұрын
Thanks, it's quite interesting your an excellent instructor
@deebaafsha1676
@deebaafsha1676 6 жыл бұрын
plz solve the qsn ..design a finite automata which checks if a binary number z divisible by 3.the number will be given frm MSB to LSB
@shilpamalave7395
@shilpamalave7395 6 жыл бұрын
Super up.....!!!!!!!!
@dineshneupane3631
@dineshneupane3631 9 жыл бұрын
if i need to construct dfa divisible by 3 or 5 what should i do? thank for this video.
@TheBootStrappers
@TheBootStrappers 9 жыл бұрын
+Dinesh Neupane So if a number is divisible by 3 the remainders can be either 0,1 or 2 so those will be the states under consideration Similarly for a number the states can be 0,1,2,3 or 4 and then follow the method as used in the video Hope you understood :)
@NEETSINGH1329
@NEETSINGH1329 9 жыл бұрын
great job,bro
@TheBootStrappers
@TheBootStrappers 9 жыл бұрын
NEET SINGH Thanks :)
@surendrasurendrapdce2017
@surendrasurendrapdce2017 7 жыл бұрын
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 .
@amolrastogi27
@amolrastogi27 9 жыл бұрын
guys what about the final state in the above problem?
@GulnaharMahbubMonika
@GulnaharMahbubMonika 8 жыл бұрын
+amol rastogi he said in his video. this type of problems dont have final states.
@amolrastogi27
@amolrastogi27 8 жыл бұрын
Oshin Monica thanks a lot
@aradhyajain9575
@aradhyajain9575 5 жыл бұрын
how could you construct a DFA that does not have final state?
@aradhyajain9575
@aradhyajain9575 5 жыл бұрын
here the final state will be the one...which gives us remainder "0"
@amardeepsingh1121
@amardeepsingh1121 8 жыл бұрын
awesome bro ... it's help me alot
@VIKASKUMAR-mk7nt
@VIKASKUMAR-mk7nt 4 жыл бұрын
Sir q2 is the final state so it is can be double circle
@devarshkhedkar6748
@devarshkhedkar6748 8 жыл бұрын
thanks please upload more examples
@TheBootStrappers
@TheBootStrappers 8 жыл бұрын
Thanks Sure will buddy :)
@jhulandutta1848
@jhulandutta1848 5 жыл бұрын
Here ,after finding out the dfa is it necessary to mention the initial and final states in diagram??plzz reply...
@nazishsultana5273
@nazishsultana5273 4 жыл бұрын
😍😍😍 thank you 😊
Deterministic Finite Automata(DFA) with (Type :Substring problems)examples
9:10
ЛУЧШИЙ ФОКУС + секрет! #shorts
00:12
Роман Magic
Рет қаралды 28 МЛН
Random Emoji Beatbox Challenge #beatbox #tiktok
00:47
BeatboxJCOP
Рет қаралды 58 МЛН
Happy birthday to you by Secret Vlog
00:12
Secret Vlog
Рет қаралды 5 МЛН
Minimization of DFA (Example 1)
15:56
Neso Academy
Рет қаралды 1,7 МЛН
Theory of Computation: Example for DFA (Divisible by 3)
7:28
Non-Deterministic Finite Automata
6:27
Neso Academy
Рет қаралды 1 МЛН
On These Questions, Smarter People Do Worse
14:35
Veritasium
Рет қаралды 3,2 МЛН
Automata & Python - Computerphile
9:27
Computerphile
Рет қаралды 102 М.
Non-Deterministic Finite Automata (Solved Example 3)
9:10
Neso Academy
Рет қаралды 631 М.
Non-Deterministic Finite Automata (Solved Example 2)
8:54
Neso Academy
Рет қаралды 661 М.
ЛУЧШИЙ ФОКУС + секрет! #shorts
00:12
Роман Magic
Рет қаралды 28 МЛН