3.15 Practice question on Epsilon NFA to NFA conversion | Convert Epsilon NFA to NFA | Automata TOC

แชร์
ฝัง
  • เผยแพร่เมื่อ 26 ส.ค. 2024
  • 📝 Talk to Sanchit Sir: forms.gle/WCAF...
    💻 KnowledgeGate Website: www.knowledgeg...
    📲 KnowledgeGate Android App: tiny.cc/KG_Offi...
    ➡ Do not miss our Bestseller Courses:
    🔴 GATE Guidance-2025: www.knowledgeg...
    🟠 GATE Guidance Plus-2025: www.knowledgeg...
    ➡ Contact Us:
    🟩 Whatsapp Chat: wa.me/91859512...
    📞Call on: +91-8000121313
    🟦 Telegram Updates: t.me/kg_gate
    🟩 Whatsapp Updates: www.whatsapp.c...
    📧 Email: contact@knowledgegate.in
    ➡ Our One Shot Semester Exam Videos: 👇
    ▶ Operating System: • Complete Operating Sys...
    ▶ DBMS: • Complete DBMS Data Bas...
    ▶ Computer Network: • Complete CN Computer N...
    ▶ Digital Electronics: • Complete DE Digital El...
    ▶ Computer Architecture: • Complete COA Computer ...
    ▶ Data Structure: • Complete DS Data Struc...
    ▶ Algorithm: • Complete DAA Design an...
    ▶ Software Engineering: • Complete Software Engi...
    ▶ Theory of Computation: • Complete TOC Theory of...
    ▶ Compiler: • Complete CD Compiler D...
    ▶ Discrete Maths: • Complete DM Discrete M...
    ➡ Free Subject-Wise Complete PlayList: 👇
    ▶️ DBMS: tiny.cc/kg_yt_DBMS
    ▶️ Operating System: tiny.cc/kg_yt_OS
    ▶️ TOC|Automata: tiny.cc/kg_yt_toc
    ▶️ Computer Networks: tiny.cc/kg_yt_CN
    ▶️ Digital Electronics: tiny.cc/kg_yt_D...
    ▶️ Compiler Design: tiny.cc/kg_yt_C...
    ▶️ Computer Architecture: tiny.cc/kg_yt_COA
    ▶️ Data Structure: tiny.cc/kg_yt_D...
    ▶️ Algorithms: tiny.cc/kg_yt_A...
    ▶️ Set, Relation, Function: tiny.cc/kg_yt_D...
    ▶️ Graph Theory: tiny.cc/kg_yt_g...
    ▶️ Group Theory: tiny.cc/kg_yt_g...
    ▶️ Proposition: tiny.cc/kg_yt_p...
    #knowledgegate #GATE #sanchitjain
    *********************************************************

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

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

    For complete Theory of Computation, check out this video:
    th-cam.com/video/9kuynHcM3UA/w-d-xo.html

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

    Results are out! And I passed TOC subject and that's because of you, thank you so much sir💕 respect from Nepal🇳🇵

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

      @ESMusic Quirky lala lula panchi kula

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

      @ESMusic Quirky lalla panchi pila pula

    • @kr.bhaskarprakash8106
      @kr.bhaskarprakash8106 3 ปีที่แล้ว +1

      Oliii oliii

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

      pro trick: watch movies on Flixzone. Me and my gf have been using it for watching lots of of movies recently.

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

      @Fox Vincenzo yup, I've been using Flixzone} for years myself :D

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

    excellent...sir,ur vedio helped me 1 day before my exam...thankyou sooo much!

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

    Sir is the best guru for cs/it ..Amazing as usual ❤️

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

      Thanks a ton Disha.. Do visit our website www.knowledgegate.in for more courses and contents. Keep learning !!

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

    Nice Thumbnail sir 😃

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

      Thanks dear😅 Keep learning & supporting !

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

    Sir...please make video on Compiler Design

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

    very in-detailed video about epsilon NFA , watched it 2 times to understand each and every thing
    thank u sir for this video

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

      Glad you benefitted from it😍Keep learning & stay connected for more amazing contents👍😊 You can also check out our course for all Computer Science subjects, sharing the link below: www.knowledgegate.in/learn/Zero-to-Hero-in-Computer-Science

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

    waw sir you are so grate yar...apke sab vedio 1 bar may hi understand hote hai thank you so much 👍

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

    Hello Sir, I have been watching your video series and it's been a great help.
    It would be amazing if we get to see your video tutorial series on machine learning.

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

      hello, according to your comment of more than five years ago, so where are you working now and in which company, senior?

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

    Sir,how to draw transition table for the final result of nfa after converting it .

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

    For q1 at input b, shouldn't it go to only q1 in NFA?

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

    Sir aap samjhate bahut badhiya h

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

    sir what did you said on 5:19 i can't understand..btw thanks for the videos i watched so many subjects from your channel nd it helps me alottt...!!!

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

    excellent sir...your explanation power is very best sir and in very simple way...your all lectures are helpful for me thank you sir.

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

    Sir if we are able to design DFA directly.....then why are we trying to design NFA and €NFA

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

    Sir since you are taking epsilon closure after transition than, what is the reason to take all those states to be final which has final state in their epsilon closure?
    Because if we are taking epsilon closure after transition and if it include epsilon closure than we are showing a corresponding transition in the table of new NFA. So what is the reason to take all those states to be final which has final state in their epsilon closure?

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

    Really good job sir
    Nice explanation 😎😁

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

    great sir...........
    no words.........

  • @VishalSharma-yh1px
    @VishalSharma-yh1px ปีที่แล้ว +1

    Fabulous video sir...❤🙏

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

      Thank you so much dear @Vishal❤ Keep learning & supporting! Stay tuned for more amazing contents & upcoming videos 👍😊

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

    keep doing good hard work for us.you are excellent explainer

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

    Sir u r teaching awsome plz add vedieos on mealy machine and moore machine before exams

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

    excellent performance sir thank u so muchhh...

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

    Thanks sir

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

    Excellent explanation

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

    Lovely explanation

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

      Thanks dear @zaid ❤ keep learning & supporting! Do visit our website www.knowledgegate.in for more amazing videos & contents👍

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

    Thanks sir ji😃

  • @PawanSharma-gs8ry
    @PawanSharma-gs8ry 6 ปีที่แล้ว +1

    Excellent sir

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

    Nicely explained.

  • @JustDoIt-yh6uz
    @JustDoIt-yh6uz 6 ปีที่แล้ว

    sir you teach awesome

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

    Bohot bohot shukriya sir...
    5:18 what language you used sir 😂

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

      😂

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

      😂😂

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

      Sasti English 😂

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

    Good explanation

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

    thank you so much! you made me understand this when no one could!

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

    Excellent sir👏👏👏

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

    Mind blowing sir...😊😊

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

    Sir we can simply find the transition table by looking at the NFA, then why do we need to find the E-closure table and use that formula?????

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

    Really gud sr
    U r gud explainer

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

    awesome lecture sir...jai shree ram

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

      Thank you so much dear @Surya❤ Keep learning & supporting! Stay connected for more amazing contents & videos 👍

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

      @@KNOWLEDGEGATE_kg thank youu soo much sir , i have also recommended your lectures to my friends

  • @dr.shabbirhassan7128
    @dr.shabbirhassan7128 6 ปีที่แล้ว +2

    but at the end of this topic, you didn't design NDA without null move by the help of NFA Transition table, how do we do it?

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

    Thank you so much sir

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

    Thankyou sir

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

    sir is there any vid of eplsilon nfa to dfa conversion

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

      Convert €-NFA first into NFA and then NFA to DFA

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

    Vry nice sir

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

    Sir DFA to NFA conversion kra dijiye plzzz

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

      Bro it is usless to do that.... because DFA are important to us and NFA are used to design DFA....NFA is not efficient as it won't be able to decide which state to reach on any move

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

    Amazing

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

    Awesome

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

    please draw the state diagam of final nfa

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

    Thank You Sir

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

      Most welcome dear! Keep learning & stay connected! You can also check out our website www.knowledgegate.in for more amazing videos & contents👍😊

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

    Nice

  • @AkshaySharma-vm9sp
    @AkshaySharma-vm9sp 6 ปีที่แล้ว +4

    sorry sir, you make it very complex but its to simple in reality. all others are very good

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

    Epsilon nfa to dfa video upload karo sir

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

    No words

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

    sir please explain ques 39

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

      hey happy will upload video solution of all previous year questions soon...

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

    how to make nfa with this transition table pls help

  • @abcdef-lq3uw
    @abcdef-lq3uw 5 ปีที่แล้ว

    Why only 2 time we take null closure, please answer me, otherwise these seems like an illogical game.

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

    NFA me initial state kya hoga sir

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

    Cool

  • @monekyD.luffy11
    @monekyD.luffy11 3 หลายเดือนก่อน

    sir to acha hi padha rahe par mere head k uper se ja raha ye pura subject hi 2 attempt de chuka hun already or kal subhah 3rd attempt h 😞samj nahi aa raha kese pass hoga🥺(GTU Degree final year khtm ho gya but ye subject m reh gya😫)

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

    Very nice lecture sir.
    The only thing you forgot is to draw the transition diagram.

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

    I had a doubt. What if the final state is not mentioned in the transition table of epsilon nfa? What would we assume ?Can anybody here help me out?

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

      Final state will be mentioned in the question by either transition table or transition diagram.

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

      IF final state is not mentioned that the NFA then language accepted by NFA is empty language.

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

    sir upload ds and algo plz

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

      hi bhuvesh thanks for your interest...will do that soon..

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

      KNOWLEDGE GATE thanks sir appreciate Ur work

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

    sir can u plz make videos in English ..

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

    sir how to convert epsilon nfa to dfa please bata dain its important

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

      Mahlaqa Sarfraz Khan first content € Nfa to Nfa .. then Nfa to dfa

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

    🙏

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

    bal

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

    sir Starting mai jai jinendra bola karo acha lagta hai

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

    namaskar dost aap mere ache dost ho na Rs.500 ki urgent zarurat hai, bhej bhai

    • @NitinKumar-qu1ee
      @NitinKumar-qu1ee 6 ปีที่แล้ว

      Shesh kumar singh Bhai mere me bhi,
      Paytm no. de,
      Jaldi vapas kar denge

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

    bahut jyada bolte ho faltu ka

  • @sujalyadav6283
    @sujalyadav6283 24 วันที่ผ่านมา

    E-NFA More tough than DFA
    😂😂