Lec-13: What is NFA in TOC in Hindi | Non Deterministic Finite Automata

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

КОМЕНТАРІ • 205

  • @swapnildube07
    @swapnildube07 11 місяців тому +18

    01:08 NDFA is a Non-Deterministic Finite Automata
    02:16 A finite-state machine has a set of finite states, input symbols, a starting state, and a set of final states.
    03:24 NDFA allows for multiple possible states to transition to
    04:32 Non-deterministic behavior in Finite Automata
    05:40 NFA is used for checking whether a regular language is accepted or rejected by a machine.
    06:48 Non-deterministic finite automata have multiple choices for transitions
    07:56 In DFA, there is one possible move, but in NDFA, there are multiple moves.
    09:01 NDFA has multiple transitions and choices

    • @Quester2023-xp7rb
      @Quester2023-xp7rb 2 місяці тому

      at 8:35 in which cases it goes to q0q1
      or q1q2q3 i want to know ....

  • @69upasonabiswas88
    @69upasonabiswas88 3 роки тому +393

    sir you do not need to say "please" press the bell icon.. The content you are giving to us is much more than just pressing the bell icon and sharing your videos.. We all can do these at least for you..

    • @zakirullah8807
      @zakirullah8807 3 роки тому +7

      donate him

    • @vhagarmusic
      @vhagarmusic 3 роки тому +5

      @@zakirullah8807 donate to* bhai 😂. Unko thodi baantna hai. Unhe baantna hai 😂

    • @shaktiraj958
      @shaktiraj958 2 роки тому +1

      Agreed

    • @informationtechnology3875
      @informationtechnology3875 2 роки тому +3

      I hate my compiler concept teacher but after coming here I love this course because the way you teach

    • @futuristictechnology..531
      @futuristictechnology..531 2 роки тому +4

      Beluga bahi tumara dost hacker khna hai 😂😂

  • @abhinavbansal5642
    @abhinavbansal5642 4 роки тому +152

    Thank you very much Sir. 70% College Syllabus done through this playlist.
    I've to study just 30%. This was like a saviour to me in the last moment.

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

      which topic will come under the remaining 30%.
      please reply

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

      @@princekumarmehta8788 match krle bhai syllabus se

    • @princekumarmehta8788
      @princekumarmehta8788 3 роки тому +4

      @@lothbrok7084 😒
      Me to sirf University exam ke liye prepare kr rha hu...
      Gate ya ugc se koi lena dena nhi.
      Aur tuje to pata hi hoga... University ka syllabus sem end tak kuch thik se dhang se dete nhi.
      So agr abhinav bata de ki iske alawa konse topic imp hai to wo me kr leta.
      Anyway ye to kuch reply kr nhi rha to lag rha hai... syllabus lecture summary se decide kr luga.
      thanks.

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

      @@princekumarmehta8788 to bhai university exam k bhi to syllabus hote h , kya kr rha h waise ?

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

      @@lothbrok7084 achha thik hai...smj gaya me.
      Course policy hoti hai humare yaha usse match krke dekh luga.
      Btceh in CSE.
      Nirma University, Gujarat.
      and you ?

  • @heizou007
    @heizou007 Рік тому +4

    Been two years, i come to complete his playlists before each of our end sems are announced. Really thankful for your teaching. Couldn't have done it without these videos.

  • @akSingh_120
    @akSingh_120 3 роки тому +8

    Thank you very much Sir, your videos are working as a fast and easy crash course to me as I recently qualified a competitive exam by studying for only 1 month .

  • @shubhamsingh7057
    @shubhamsingh7057 4 роки тому +61

    Sir, I think u are most benfitted though this lockdown, videos came so fast, thanks bro.. 😊

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

      ua-cam.com/play/PLyeuwglfy-Cuz4I6-_8PA6HPQ0weFmFgC.html

    • @er__arpit
      @er__arpit 3 роки тому +9

      Beta bro bhi bol diye or sir bhi😂😂😂

    • @shloksingh3522
      @shloksingh3522 3 роки тому +2

      Sir bhi aur bro bhi 😂😂😂

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

      Wahh pehle sir fir bro🤭😅

  • @FlexWithKnowledge
    @FlexWithKnowledge Рік тому +27

    Best Teacher Award goes to You Sir 🏆💯💯....
    Your 1 Teaching video is >>>>> Than 7 days of College Lecture .

  • @RehmanKhan-hp4ir
    @RehmanKhan-hp4ir 23 дні тому

    Boss kmal ky concept hain ap k pass, outstanding 😀😉

  • @AkashDeep-cz7bl
    @AkashDeep-cz7bl 9 місяців тому +5

    Guys Lets Help sir get his due, please help this Channel Grow. It's an excellent channel with excellent content

  • @alwaysking2502
    @alwaysking2502 2 роки тому

    Sir you are my real hero aapki wajah se maine BCA clear kiya aur abhi MSC COMPUTER SCIENCE 3 RD SEM me hu thank you sir ji

  • @princeniogi8549
    @princeniogi8549 Рік тому +10

    After only 2 and half months we are having today exam of discrete structure of whole syllabus.
    And college professor haven't completed it that yet.. still sir u saved us..🙏

  • @riyatripathi7941
    @riyatripathi7941 3 роки тому +13

    Thank you so much sir for making such wonderful tutorial.Keep sharing it. Commendable work you are doing its really appreciable sir👏👏.

  • @ramyach16
    @ramyach16 4 роки тому +11

    yes bro lockdown it was a benefit for me......love ur classes like anything desperately waiting for your videos....lots of affection long live bro..

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

      Unfortunately still we are in lockdown🙄

  • @vandnagureja3
    @vandnagureja3 4 роки тому +17

    Your videos are systematic and completely to the syllabus. Thanks

  • @subuhifarooqui5165
    @subuhifarooqui5165 2 роки тому +2

    Your videos are too good... Crystal clear concepts...

  • @sumitsinghrajput161
    @sumitsinghrajput161 Рік тому

    Thank u so much sir , i have no words to say . all most my all numerical confusion are solved by seeing your playlist

  • @anjalipatro8801
    @anjalipatro8801 3 роки тому +2

    your all videos are very helpfull....ThankYou!!!

  • @manjulakumbar9920
    @manjulakumbar9920 Рік тому +1

    Sir all that you are providing is alot more than money and all,,, the good you are doing is alot more...may God will ALWAYS keep you, your family fulffiled, your all wishes may CM true

  • @rajvaibhavroy
    @rajvaibhavroy Рік тому +2

    Salute to ur knowledge Varun sir

  • @Laddu-y5x
    @Laddu-y5x Рік тому

    Sir best to understand All lectures are beast love u from Pakistan ❤❤❤

  • @Karthik-kt24
    @Karthik-kt24 2 роки тому +1

    Best teacher! You are our savior sir🙏🔥♥

  • @manpreetkaur-k2k9k
    @manpreetkaur-k2k9k 4 роки тому +3

    thanks sir this video series is really helpful for easily understand toc subject for gate exm

  • @vaibhavkrishna9669
    @vaibhavkrishna9669 4 роки тому +19

    Probably the only video on youtube which does not have a dislike.

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

      ua-cam.com/play/PLyeuwglfy-Cuz4I6-_8PA6HPQ0weFmFgC.html

    • @akSingh_120
      @akSingh_120 3 роки тому +2

      To have dislike doesn't mean video was not useful, only negative people give dislikes.

  • @ummolfardoush3984
    @ummolfardoush3984 3 роки тому +13

    Your videos are just too much helpful.. And also easy to understand.. Thanks for such amazing videos ☺️☺️

  • @bashanakoijam6606
    @bashanakoijam6606 2 місяці тому +4

    All the best for tomorrow's exam👍👍👍

  • @baariahmed5787
    @baariahmed5787 2 роки тому

    Love from Pakistan 💕 yours videos just amazing for me!!💕 Thank you so much!

  • @rashigupta9613
    @rashigupta9613 3 роки тому +20

    At 8:18, in this transition function I can't imagine how the transition will end to any of the last four (q0q1, q0q2, q1q2, q0q1q2).... What I think is q0 1 should end to q0q1 and not q0 and q1 separately. Can anyone correct me if I am wrong?

    • @praveerdwivedi3295
      @praveerdwivedi3295 2 роки тому +1

      u are wrong

    • @mathslectures1437
      @mathslectures1437 2 роки тому

      In NFA, upon same input we can go to any number of states

    • @ishkwatra6207
      @ishkwatra6207 2 роки тому +1

      Same doubt

    • @avronilbanerjee5302
      @avronilbanerjee5302 Рік тому +1

      The transition function is ri8 the the arrows are wrong
      If you can go to both Q0 and Q1 don't draw two arrows to each of them like he did, just draw one arrow to Q0Q1 entry

  • @virajkoradia7468
    @virajkoradia7468 Рік тому

    Nice Explanation SirJi

  • @amnaamna9380
    @amnaamna9380 Місяць тому

    God bless you sir ...v helpful

  • @sharnapaul1552
    @sharnapaul1552 Рік тому

    Thank you so much sir .... your playlist help me to clear my concept. after this video, I gain a clear basic about TOC. Thank you again from Bangladesh ❤❤❤❤

  • @urvashisharma7415
    @urvashisharma7415 4 роки тому +4

    sir doing god's work i swear

  • @computerapplication2447
    @computerapplication2447 4 роки тому +2

    #COPUTERAPPLICATION
    sir aap se automata pd ke bahut easy lag ne lagi h automata thanks sir 👍🏻🙏🏻

  • @shrutiaggarwal1441
    @shrutiaggarwal1441 4 роки тому +2

    Explained very well... Thank u

  • @Anjalidevi-xn1cd
    @Anjalidevi-xn1cd 3 роки тому +1

    This is very helpful video... Thnku sir

  • @tshortssong4222
    @tshortssong4222 2 роки тому +1

    Sir aapki video toh abhi 2022 m bhi useful h thanku sir 😌

    • @GateSmashers
      @GateSmashers  2 роки тому

      Yes lifetime chalegi

    • @whitesidehacker7439
      @whitesidehacker7439 Рік тому

      Sir , but jo left kuch topics hai wo bhi bana dete jaise arden theorem , Transition graph ,etc toh sir aapka playlist poora 100% ho jata

    • @whitesidehacker7439
      @whitesidehacker7439 Рік тому

      By the Way , Very thank you sir for these lecture videos

  • @muhammadTalha2014
    @muhammadTalha2014 4 роки тому +2

    Dear Varun,
    Thank you.

  • @paruldeshmukh895
    @paruldeshmukh895 Рік тому +1

    Thankyou sir you are the best🌹🌹

  • @zohaibahmed9839
    @zohaibahmed9839 9 місяців тому

    You really deserve likes and subscribers

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

    Thank you, sir. Really helpful videos. !!!

  • @sunilshaw6708
    @sunilshaw6708 3 місяці тому +1

    Completed Sir13🎉

  • @mohdnasir557
    @mohdnasir557 2 роки тому

    Thanks 🙏🙏 your video is awesome and help for our exam preparation.

  • @nikhilmishra8266
    @nikhilmishra8266 3 роки тому +2

    sir aap yakeen nhi manoge meine 3 din phle exam ke yeh toc ki playlist dekhi 2x pr 2 baar...paper mast gya sir

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

      Is this playlist covers all topics for uniwarsity exam ? Plz reply

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

      @@rishika9102 Not all topics I guess but atleast 85% acc to me

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

      @@nikhilmishra8266 from.where u studied the remaining topics ?

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

      @@rishika9102 I simply skipped that and cheated the answers from my friends 🤣🤣🤣

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

      @@nikhilmishra8266 oh we dont get that opportunity to cheat in pune University😂

  • @er__arpit
    @er__arpit 3 роки тому +235

    How many (4th semester )students are here

    • @Chiraggarg011
      @Chiraggarg011 8 місяців тому +9

      Abe hain bahut hain...bol ab....tere ko ky Krna hai...paise waise milte hain kya..ye sb bakwaas Krne se

    • @theamaansheikh
      @theamaansheikh 8 місяців тому +18

      6th semester se hu back lagi hai💀

    • @trustyopinion
      @trustyopinion 7 місяців тому +2

      ​@@Chiraggarg011chill chirag bhai 😂😂😂

    • @sQW1Bs
      @sQW1Bs 6 місяців тому

      Amritapuri bro

    • @Shiv_Sambhu-w2c
      @Shiv_Sambhu-w2c 6 місяців тому

      ​@@theamaansheikh exam ho Gaya back ka Bhai

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

    Abhi tk bohot se playlist check kiya me automata k liye aapse best teaching nhi lgi kisiki for hindi playlist ..

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

    sir you make consept very easy

  • @prashantdayalnirmalkar7026
    @prashantdayalnirmalkar7026 2 роки тому

    It's very helpful Sir! thank you so much sir

  • @bite091_jamee7
    @bite091_jamee7 2 роки тому +1

    best lecture sirji

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

    Bariya parateh ho sir ji
    Really dependent on you

  • @debarshi5
    @debarshi5 2 роки тому +1

    Very good understanding

  • @shroteshlanjewar6088
    @shroteshlanjewar6088 Рік тому

    Sir you are brilliant sir....🫡❤👏

  • @Jeevitha_Joga
    @Jeevitha_Joga Рік тому

    Nice explanation sir

  • @uchiaitachi55
    @uchiaitachi55 2 роки тому +4

    378k views but only 9.3k likes it took hardly a second to like guys

  • @AadeshingaleOfficial-zl5fd
    @AadeshingaleOfficial-zl5fd 4 місяці тому

    Nice Sir 😊

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

    Very nice explanation sir

  • @vinitasingh1117
    @vinitasingh1117 4 роки тому +2

    Thank you so much sir

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

    You are the Best Sir G

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

    By seeing ur explaination FAFAL is becoming more interesting...thank you sir ..

  • @shubhamrajput9363
    @shubhamrajput9363 2 роки тому

    Dhanyawad sir ji 🙏

  • @ayushjoon9526
    @ayushjoon9526 Рік тому

    thanks a lot sir

  • @varunms850
    @varunms850 2 роки тому

    very nicely explained, thanks

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

    Awesome lacture sir ❤

  • @Quester2023-xp7rb
    @Quester2023-xp7rb 2 місяці тому

    at 8:35 in which cases it goes to q0q1
    or q1q2q3 i want to know ....

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

    Happy B-Day Naina mam 🍰🍰

  • @fatimaabbas4393
    @fatimaabbas4393 10 місяців тому

    thank you so much ❤

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

    Thanks a lot sir 🔥 🔥

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

    Thankyou sir Understood 😊

  • @jyotsanayadav7850
    @jyotsanayadav7850 2 роки тому

    Thank you so much sir 🙂

  • @apurvasurve3294
    @apurvasurve3294 2 роки тому +1

    sir, how can one go to the null state from q0 or q1 can you please state an example?

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

    Thank you sir ❤️

  • @shaktiraj958
    @shaktiraj958 2 роки тому

    Great sir

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

    Thank You very much

  • @shaktism5688
    @shaktism5688 4 місяці тому

    Kal eam hai abhi padh raha hu sir pe bharosa hai pass ho hi jaunga

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

    Sir last mein q1 q2 state pr kaise jaayega ek hi input symbol se.and alsoq1q2q3

  • @elonmusk2037
    @elonmusk2037 Місяць тому +2

    Tomorrow I have a paper and I am watching it. 😂😂

  • @amarroy
    @amarroy 2 роки тому

    Hello sir reply me as soon as possible sir I'm stuck in one problem of nfa ...make the diagram of elevator with proper justification

    • @amarroy
      @amarroy 2 роки тому

      Sir pls send me some solution

  • @abhijitmahato8224
    @abhijitmahato8224 11 днів тому

    Whaa🎉🎉🎉

  • @vaibhavjadhavpatil5233
    @vaibhavjadhavpatil5233 Рік тому

    Aap Kapil Sharma show me kab ja rahe hain

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

    Sir, I didn't get that why we are using NFA if we have DFA?

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

    Sur please upload more toc videos for our sem exams

  • @anjaliarora2837
    @anjaliarora2837 4 роки тому +8

    Sir ,Are these videos sufficient for ugc net??I like your method of teaching.

  • @worldandislam8597
    @worldandislam8597 2 роки тому

    4:38 Sir what is regular languages

  • @muhammadjamalanjum4233
    @muhammadjamalanjum4233 2 роки тому

    Thank You

  • @jatinanand5520
    @jatinanand5520 7 місяців тому

    011 : q0 while 3/3 = 0 [ empty state ]

  • @Tarunkumar-om3hu
    @Tarunkumar-om3hu 3 роки тому +1

    Sir unacedemy se savdhan rahana

  • @usmanrafiq7080
    @usmanrafiq7080 Рік тому

    thanks sir from pakistan

  • @ishikachaudhary7291
    @ishikachaudhary7291 Рік тому

    sir!!!! plz hlp us to solve toc questions ......dnt know but i am finding it much difficult

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

    nice!!

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

    nc explanation sir

  • @nigamGvlog
    @nigamGvlog 7 місяців тому +6

    MCA Student attendance

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

    thank you sir g.

  • @horaa9337
    @horaa9337 Рік тому

    Thanks

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

    Is this playlist sufficient for gate

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

    Thank you sir.....

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

    Sir plz start nta net topics

  • @UwU-dx5hu
    @UwU-dx5hu 3 роки тому

    thank you sir

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

    You are an amazing sir 🥰🥰

  • @honeyshah7641
    @honeyshah7641 2 роки тому +1

    Sir z schema b kra dy 3 din bd papr hmra 😭🥺💔

  • @livesport7487
    @livesport7487 Рік тому

    how to construct dfa for (a+b)*ab

  • @Enjoyurlife1789
    @Enjoyurlife1789 Рік тому

    Can anyone explain tha null state concept, when a letter is not defined on that state?

  • @bababaloch4867
    @bababaloch4867 2 роки тому

    Hi sir I'm not getting this lecture please help me