Regular expression to DFA Conversion || Theory of computation

แชร์
ฝัง
  • เผยแพร่เมื่อ 12 ก.ย. 2024

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

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

    ATTENTION: Clearing all the confusion for you : This video shows 'Direct method' of conversion of REGULAR EXPRESSION TO NFA, to convert to DFA you have to do the NFA to DFA conversion for the answer you get after watching this video. Sometimes in exam if it's asked to ''Convert the following Regular Expression to FA'' then we can do this but For conversion to DFA you have to do more. Many videos are available for conversion of NFA to DFA ON YT.

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

    This is not DFA ,it is an NFA because state qo has two transition at same input 1 which is not possible in DFA ..

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

      Yh, You're right

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

      Yup bro

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

      Yes exactly

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

      I know I'm pretty off topic but do anybody know of a good place to stream new series online?

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

      @Harrison Landen i use FlixZone. Just search on google for it =)

  • @Lokisri-2002
    @Lokisri-2002 3 ปีที่แล้ว +4

    construct a regular expression corresponding to the dfa represented by the below transition table. q1 is both the initial state and final state. δ 0 1 q1 q1 q2 q2 q3 q2 q3 q1 q2 set 1 2017 epsilon moves

  • @gamingfever1765
    @gamingfever1765 3 ปีที่แล้ว +20

    Yes... it is an nfa...qo has two transitions for input 1

  • @sunnymishra6086
    @sunnymishra6086 3 ปีที่แล้ว +10

    How could you call NFA a DFA so confidently?

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

      An NFA can be converted to DFA using some set of rule...

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

      @@RahulSharma-ip5bp that's a brand new information!

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

      @@RahulSharma-ip5bp Yes but this is NFA

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

    Excellent.. i was searching this example from long time.. then final i got from ur channel..👏👏

  • @Avik53
    @Avik53 3 ปีที่แล้ว +2

    On what earth that is a NFA. For those who keep on telling that it is not a DFA It will become a NFA if and only if there is more than one possible transition from one state on the same input symbol, and as far as I could see the transition from Q0 to Qf is having two different input for transition although they are reaching the same state doesn't makes it a NFA

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

      from qo with input 1 it goes to two different states(q1 and q4) which makes it a NFA

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

    Is this a dfa with epsilon transition???

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

    I think it is regular grammar to nfa

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

    What to do when there is (0+1)*

  • @rizolli-bx9iv
    @rizolli-bx9iv 2 ปีที่แล้ว +1

    We can not convert it into dfa it’s nfa

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

    Brother this is NFA not DFA. Now we Have to convert this NFA into DFA

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

    This is not a dfa. It goes from q0 to q1 and q4 on inout 1, which is NFA.

  • @AadeshingaleOfficial-zl5fd
    @AadeshingaleOfficial-zl5fd 12 วันที่ผ่านมา

    Nice Sir 😊

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

    theek se bol re bhai , kuch samajh nahi a rha

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

    it is nfs not dfa

  • @surajgupta-fj3tx
    @surajgupta-fj3tx 3 ปีที่แล้ว +1

    Its NFA not DFA... Kuchh bhi mat batao. . ....sahi batao..

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

    There is not direct method for converting Regular Expression to DFA. So it is wrong...

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

    Excellent explanation sir god bless you keep it up

  • @arghyamajumder7285
    @arghyamajumder7285 7 หลายเดือนก่อน

    its not for DFA its only for RE to FA

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

    Bhai ye aapne nfa bana diya

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

    bhai inko smjhana bhi hotta h

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

    can you please make DFA of my RE which is: a ( ab + b )* bba ( a + b )

  • @RoyalRajput-wf6ik
    @RoyalRajput-wf6ik 3 หลายเดือนก่อน

    audio clear kariye

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

    tqsm

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

    👌👌👌

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

    (0+1)*(1+00)(0+1)* DFA please

  • @drawswapgaming7089
    @drawswapgaming7089 4 หลายเดือนก่อน

    I think the title should be convert R.E into NFA without epsilon
    I am correct?????

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

    Nfa bnaya hai bhai

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

    fake

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

    Bhaisab app galat padha rahe ho dfa me har state ko Sare symbol input me hote h

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

    Good bro

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

    wasted my time

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

    Nfa hai yo

  • @ManpreetKaur-wi4bo
    @ManpreetKaur-wi4bo 3 ปีที่แล้ว +1

    thankuu sir 🙏🙏🙏

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

    full fake dude .. dlt it

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

    Apko padhana nhi aa rha hai and apne bas NFA tak solve kiye.
    This is not a Complete Answer.
    Ap TOC pahle Sikh lo....

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

      Shi kha

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

      Pls send me ans

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

      ​@@TechAkshayAkbroo ans Mila??

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

      ​@@_OmKharode hn table dfa bhi banana hai .vaise mere 75 number aaye the😊😊

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

    WORST EXPLANATION AND SO MANY MISTAKES HAD BEEN TELLED

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

    This is not DFA,it is an NFA because state qo has two transitions at the same input 1 which is not possible in DFA...

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

      ohh my khabe boy thanks i was looking for a mistake there