COMPILER DESIGN: UNIT-2 LEXICAL ANALYZER (PART-3) | Thomson method | RE TO NFA | NFA TO DFA

แชร์
ฝัง
  • เผยแพร่เมื่อ 5 ก.ย. 2024
  • Finite Automata From a Regular Expression, NFA using THOMPSON'S RULE, DFA using Subset Construction method, Optimization of DFA

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

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

    "aap insan nahi bhagwan ho", struggling to understand this since the start of my semenster.Thank you very much for this video.

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

    Thank you so much, unable to find any clear video in compiler designer for this topic.
    This one is one of the best!

  • @ColleGPT
    @ColleGPT 21 วันที่ผ่านมา +1

    bhai bahout easy way me samjaya hai aapne.......thank you so much bhai❤❤‍🔥❤‍🔥❤‍🔥

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

    Bhai mai is subject me ek dum khtm insaan hu bt apki vjah se lgta hai pass ho jaunga .
    Don't have words to thank you man ✌️❤

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

    Finally somebody explained thomson rule .

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

    this was a lifesaver

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

    Best explanation of all videos for nfa to DFA 💯

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

    Thankyou so much sir all the concepts clearly covered in one video ❤❤

  • @kaifmalek3608
    @kaifmalek3608 9 หลายเดือนก่อน +2

    Thank You for making this video it is very helpful😊

  • @sb-hwang
    @sb-hwang 11 หลายเดือนก่อน +1

    Thank you so much. you are my savior! ❤💯

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

    You made this easy to understand👌

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

    Nice explanation, thank you 🙂

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

    Best video thank you sir

  • @md.sowmik7944
    @md.sowmik7944 8 หลายเดือนก่อน +1

    very helpful... thank you

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

    Wonderful explanation

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

    thank u for making this very easy

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

    Thank you for sharing

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

    Yor are God Sir

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

    Thank you so much 🎉

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

    PERFECT!

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

    Thanks... Nobody not posted this unit..

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

    Thanks a lot ☺️

  • @DevPatel-qj9qk
    @DevPatel-qj9qk 11 หลายเดือนก่อน +1

    great!!!!

  • @Notmyrealnamet
    @Notmyrealnamet 15 วันที่ผ่านมา +1

    how many states will be there in total for a(b | c)*a*c following your method i got 15 states in total but chat gpt says it will be 16 because you have to add an epsilon transition from end state of a* to start state of c.
    but in your example (a|b)*abb you have not added any epsilon transition after (a|b)* to a
    please clarify

    • @riteshchauhan1413
      @riteshchauhan1413  13 วันที่ผ่านมา

      13 states are produced according to thomsan method

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

    Thankyou so much

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

    thank you so much

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

    nice

  • @divyanshu4675
    @divyanshu4675 3 หลายเดือนก่อน

    why is there a null in some of the expressions ?

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

    Thanks sir

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

    question no 4 (a* | b* ) how to convert into NFA

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

    For (a | b)*a(a | b) does I have to draw ( a | b) two times or only one time while concetenation

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

    Sir please do share the PDF of exercise question

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

    please provide the exercise answers

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

    please, give me Exercise soluation

  • @Priya-nu6eq
    @Priya-nu6eq ปีที่แล้ว

    When we draw nfa then # is included or not?

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

    (a*|b*)*aa how to convert it in NFA

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

      Send me your email id I will send you the solution

  • @be.silent7955
    @be.silent7955 ปีที่แล้ว +2

    book name plz

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

      Compilers Principles, Techniques, & Tools
      By Alfred aho and Jeffrey ullman

  • @SherazVerses061
    @SherazVerses061 3 หลายเดือนก่อน

    kfueit se prhne k bad yahn ana farz hai ap per ,, compiler itna mushkil nhi jinta hmy btaya gya tha ,,

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

    Makkhan 🧈