Deterministic Finite Automata ( DFA ) with (Type 2: Strings starting with)Examples

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

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

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

    the guy who taught in the first tutorial was awesome...he was really good.

  • @Modrick_m
    @Modrick_m 9 หลายเดือนก่อน +5

    8yrs later the video helping us out. Thanks for this masterpiece sir🙌🏾🙌🏾

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

    Don't forget two circles around q3!
    Great video thank you!!!

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

      Right, since it is the final state.

  • @balol7421
    @balol7421 9 ปีที่แล้ว +7

    I like the way you categorize the problems.

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

      +Free Express That's me doing my job right :-)

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

    Were you said when" a"combines with" q1", making it "aa" ..
    This makes it start from a and it's not supposed to be assigned to the rejected state "q¤"

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

      U are right it will start from q1

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

      if you make it start from a, you would end up making a state machine that searches anywhere in the string...not the EXACT beginning

  • @hamidmuzammil6197
    @hamidmuzammil6197 9 ปีที่แล้ว +7

    Thank you. You explained the topic really clearly. Just a minor thing you forgot is showing the accepting and the start states in the transition diagram.

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

    Brother you are just awesome yarr,you just corrected my 3hr doubt in 7 min, love from maharashtra bro..... 🤞🤞

  • @akashulgari8933
    @akashulgari8933 2 หลายเดือนก่อน

    thank you sir tomorrow i have exam i came to my friends flat to study numerical problems and some important question but my friends slept off today you have helped me a lot i have see type 1 and type 2 your videos sir thank you sir.

  • @anshuldhiman2275
    @anshuldhiman2275 10 หลายเดือนก่อน

    man o man what a great way of teaching love this gb ....

  • @spbe-xg1qp
    @spbe-xg1qp 7 ปีที่แล้ว +2

    Superb tutorial. I'd love to learn till the end of this entire tutorial series.

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

      just a qq: why are you learning it at age 50?

  • @Zlatan..
    @Zlatan.. 5 ปีที่แล้ว +12

    Why didn't u use a reject in the type 1 ie. Strings ending with 100?

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

      Yes same question .please clear our doubt

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

      Are u clear now?? If yes please tell me y?

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

      The two cases are different in the sense that the search position is different. The previous video searched it at the end of the string. So if a wrong combination appears, it still continues to look further. In this case, it searches in the beginning, so if not in the beginning then reject.

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

      Why we take aba in this question since it only asking about the starting with ab
      Then we should not take this state

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

    it's Awsome to learn and pass my subject ...before that m blank regard to this subject. keep it up

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

    very nice video..mera concept clear ho gya..so happy

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

    Good Technique. Very good for starters.
    Keep it up

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

    However u have taught...it helped me a lot thankx yaar

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

    Vere Level bro super explanation

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

    MAN ,, I LOOOOOOOOOOVE YOU !!!!! YOU ARE AMAZING !! THANKS THANKS !!! I CAN NOT REPAY YOU BY MY LIFE EVEN

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

    Super teaching 👌👌👌👌very interesting

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

    Awesome..with correct logical reasoning.

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

      Thanks a ton :)

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

      Please do add more complicated examples..and videos on other topics as well,thanks :)

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

    Ideal method to find the logic easily, thank you 😊

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

    keep it up, you're doing a great job.

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

    Ur awesome dude it's very easy and helpfull

  • @b.nitishkumar4380
    @b.nitishkumar4380 7 ปีที่แล้ว

    Its really helpful thank you
    you guys made it really easy for me to understand

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

    It's really helpfull... I understand much.

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

    Thank you! Really helped in clearing the concept!

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

    Hi! Loved your videos, they were extremely helpful. I was wondering how to tackle a problem with the following reg expression c(aUb)(aUb)*b. I'm trying to follow your process but I get stuck how to write the table. Thanks!

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

    FIrst Video guy AWESOME WORK

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

    Thank u so much for adding this.. video it helped me a lot to understand how to construct DFA tq

  • @Bbb-qh2dj
    @Bbb-qh2dj 9 ปีที่แล้ว +5

    These videos are awesome!!!!!!!

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

    That was an amazing video. Thanks a lot, i really understood the topic.

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

    thnx buddy
    the way you touth is awsome
    simply yr great
    my mid exam in near on next week kindly upload other part of dfs
    thanx again

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

    So Great! all series

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

    At 5:30 in q2 state why you make it dead state there is a chance for making it q2??

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

    thank you for teaching us DFA but in this video you forgot to encircle the final state and put an arrow to the initial state.. some students like me might get a deduction for it... small detail but might as well include it :)

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

      Thanks, will do :)

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

      Harvey Bobila bro...its my mistake ur were r8.....i got my mistake €a is not there so € cut then a is there with q1.....and u have taken q1 soo its coorrect....thnxx...bro....u made my concept clear regarding the automato

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

      Vishwakarma Raj I'm done with my automata class btw. thank you for creating videos like this bro it helped me pass the subject. keep up the good work you're helping a lot of students out here 🖒

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

      @@harveybobila4403 so which is the final state?? Please reply me!

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

      @@yasminshaikh8583 q3

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

    This is super helpful guys

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

    Awesome video loved it thanks

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

    Awsome somethings goes in my mind.. otherwise in my uni class I m blank...

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

    i dont get this y u reject aa .. it cant be used as 'a' and in spite of Q fai ther must be q1

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

      Do not confuse it with the previous video, here you cannot eliminate.. just think of it a string that needs to start with aba and you get aa can you accept it ?

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

    For the last state shouldn't that be double circled to show that it is an accepting state?

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

    can u give an example having more than 2 inputs ? it would be very helpful

  • @Cricket_kings245
    @Cricket_kings245 3 หลายเดือนก่อน +1

    If start and end state both are given, then how can solve

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

    How the DFA would be for strings ending with b?

  • @funmilayobisola6906
    @funmilayobisola6906 6 หลายเดือนก่อน

    It's been 8 years since this video's but I hope you recovered from your cold quickly. ❤

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

    Your all videos are good.....but you please add the video for the following type.....
    L = {b^m a b^n whereas m,n >0 }......and sigma ={a,b}...Thankz in advance

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

    amazingg.......😄😄

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

    You are awesome..Please do more videos

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

    Thanks a lot, it’s very helpful. Hope you can explain the NFA too.

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

    Post complete course videos. Its a good methods u r following

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

    Hello, thanks for the video, it really helps.. My question is you don't indicate the arrow for initial state and also double circle for final state or it doesn't have?

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

    Excellent work

  • @SushmithaShetty-y4s
    @SushmithaShetty-y4s ปีที่แล้ว

    Is it compulsory to add reject in the table and daigram

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

    Could you please upload topics of NFA (non deterministic finite automata) , converting NFA to DFA ,minimisation of DFA,E-transitions , Mealy and moore machines in Formal Language Automata Theory (FLAT) subject ...

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

    How will I come to know that when I have to take the reject state?

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

    Good stuff, congratulations and thank you very much
    Anything for NFA

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

    Thank You very much for your help

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

    how do i know i need to do with reject state
    when question is end with,why i dont need to have reject state

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

    when the string is ∑b why we cannot move towards q0 instead of rejection state????

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

      because the given string (aba) does not start with b

  • @umm-e-aieman1654
    @umm-e-aieman1654 7 หลายเดือนก่อน

    Plz also make a video on having with dfa

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

    Awesome Videoo!!!!!

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

    it's really helpful bro.....thank u soo much......
    but can u explain the difference between nfa & dfa please

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

    Teach minimization of automata using table filling algorithm

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

    hello bro..these videos are awesome..bt one doubt ..why (q1,a) will b q-fi???

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

      It will be q-fi for Ex: take (q1,a)= q0 then string "aaba" will not be accepted

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

    Please upload the videos of DFA of even 0's and odd's and similar type of examples

  • @umeshn6101
    @umeshn6101 8 หลายเดือนก่อน

    W can you decide it is type 2 problems ana how can you take reject state

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

    It has helped me a lot...
    What about not starting with something? Will making the non final states, final, do?

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

    Thank you for saving my time! Great method, I'm wondering why didn't my instructor use it?

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

    Thank you very much, very nice videos. Please someone clarify , at q2 when we got b we go to q-fi, then how it will be possible to have b on final state?

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

    I want to know that whether DFA can have more than one final states or not?

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

    Can u plz upload videos of how to construct nfa...your videos r really good

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

    you are owsome man .. ! (y)
    kindly upload for substring plz as soon as possible

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

    thanks a lot can u plz share more video on automata Theory as erly as possible my paper is aftr two days

  • @davidbarnwell6180
    @davidbarnwell6180 27 วันที่ผ่านมา

    Why didn't you remove the first element in the string when you didn't find a match as you did when matching strings in the first video?

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

    Plz made a similar video on NFA ,if possible .

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

    awesome duuuuuuuuuuuuuuude..!!! (Y)

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

    Explanation is nice but I would suggest if you use any white board or anything and not waste these many papers that will be good :)

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

    can you tell me when we use rejected state or when we not use

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

    what happen if the input is 'a' only?

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

    thanks buddy its help me

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

    Could you please make a video on construction of NFA in easy method

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

    can we construct this dfa without making a deadstate??

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

      No I think ,then what about rejected states?

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

    Upload video of designing nfa with this method similar like of dfa

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

    Sir I don't judge you but I am confuse reject state allow in DFA?

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

    is the accept state q3? Also, If asked: all strings not starting with aba, do we put all except q3?

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

    How to solve those problems which have included both ending with or starting with????

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

    hey can you please tell how to work with two strings using above same technique ?
    like .. FA that accept exactly two strings, baa and ab ... please help because tomorrow is my exam !

  • @aneem-alahsan4096
    @aneem-alahsan4096 8 ปีที่แล้ว

    your videos are really good. Can you do the following problem
    design a dfa that has exactly two 1s and at least two 0s

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

    when we draw a rejection state?

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

      when a string does not matches the state condition like q1->a and we got aa in our combination then we declare rejection state

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

    can anyone just clear my one doubt.... i m getting confused in the question in :::: string ending with abb
    when we will have abba as a value in transition table as a whole it will not be there so we will seperately consider each alphabet or set????????

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

    Brother for making Transition table why you use two method of explaining it confused me. Tell me what to do

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

    sir what about answer when he will ask that substring is aab what we have to do...

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

    Is it compulsory to keep qpi

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

    Is this the same with the first video

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

    Plz add a video of Nfa to DFA conversion 😊

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

    Great!! Thank you...

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

    When there comes aa in q1 how you put there q.reject

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

    can u plz Uplod more videos of Another topic..PDA Or Grammar..

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

    Why we can use reject state

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

    aa also starts with a or?

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

    Could you do video lesson about Turing Machine? ^^

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

    awesome vidio

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

      +unlimited entertaiment (shuvo)
      Thank you :)