Regular Expressions to NFA/e-NFA

Поділитися
Вставка
  • Опубліковано 20 гру 2024

КОМЕНТАРІ • 23

  • @nadimiskander4035
    @nadimiskander4035 4 роки тому +1

    i have an exam tomorrow and you saved my life! i love you

  • @DarkKnight00733
    @DarkKnight00733 8 років тому +14

    Mam You saved my cgpa ... my semester and my toc course also ... thank you so much

  • @003kazimehrabrashid4
    @003kazimehrabrashid4 3 роки тому +1

    I have a problem at 6:32
    1*(001*)*
    in this RE a possible string is : 1000000 as 1* in first bracket is possible to not appear.
    then this string won't be accepted.
    So i think 2nd 0 should be connected to the starting state.

  • @youssefezzeldeen8225
    @youssefezzeldeen8225 3 роки тому

    your expanation is amazing i swear it is better than college million times

  • @AdnanSabbirr
    @AdnanSabbirr 8 років тому +2

    Apu in 9:12, the 3rd NFA 0*(01+10)1*
    If I put 0 only according to your NFA it will accept. But it says it should have atleast a 01 or 10. I am a bit confused.

  • @shuebkamil5556
    @shuebkamil5556 5 років тому +1

    i wish my lecturer explained u like this. don't know why my university pays this Mad Scientist for making us confused.. they should hire someone like u.

  • @gkk6334
    @gkk6334 8 років тому

    thank you much! you are great! love the way you explain, so easy to understand!

  • @sudeshnaC
    @sudeshnaC 8 років тому

    For the 0*(01+10)1* nfa ,won't 0*(00+11)1* also be accepted?

    • @sudeshnaC
      @sudeshnaC 8 років тому

      jst saw the link below in the description section..thanks :)

  • @claudioaguilar610
    @claudioaguilar610 8 років тому +1

    shouldn't the initial state also be final? in the NFA of the regular expression: 0*(01+10)1*

    • @architjain6749
      @architjain6749 8 років тому

      No, because we have (01+10) without asterisk(*). So the string wouldn't just pass without counteracting this term.
      The case your talking about would be [0*(01+10)* 1*]. here the initial state is also a final state.

  • @mzeen
    @mzeen 7 років тому

    Nicely and well explained.

  • @primitzisgate7
    @primitzisgate7 8 років тому

    for (aa)* what is the NFA ? ? ? ?

  • @nishantsingh9346
    @nishantsingh9346 7 років тому +4

    third one is wrong

  • @tanjimhasan1349
    @tanjimhasan1349 7 років тому +1

    What do you mean by Epsilon(Є) NFA ?

  • @Robinsingh-su7gi
    @Robinsingh-su7gi 8 років тому

    really good, thanks

  • @almuttakinaponviper2382
    @almuttakinaponviper2382 3 роки тому

    Convert REX->(0+1+0) 0 1 (1+1+1) 1 (0+1) to Epsilon NFA.

  • @mithun810rocks
    @mithun810rocks 8 років тому

    tHANK yOU

  • @nadimiskander4035
    @nadimiskander4035 4 роки тому

    hero!