Non-Deterministic Finite Automata

Поделиться
HTML-код
  • Опубликовано: 12 янв 2025

Комментарии • 224

  • @c2gr
    @c2gr 2 года назад +214

    Thank you for this whole playlist on TOC & Automata!

  • @GABRIELGREGORI
    @GABRIELGREGORI Год назад +24

    I was watching multiple videos and tried to learn from other channels, I felt like I was stupid, but after I came here at the first 2 minutes I realized the big picture and saw how easy is this, this means how much your channel is special, making things simple. Thanks.

  • @mrboyban
    @mrboyban 2 года назад +48

    Paying a ridiculous amount of money for a "reputable UK university" while I have to watching this life save videos on RUclips in order to keep the struggle alive. This man deserves the tuition fee really! When would this be implemented? RUclips Bsc certification?

    • @barnam_das
      @barnam_das 4 месяца назад +1

      Same story as well mate !

  • @Luna-fu7ix
    @Luna-fu7ix 6 лет назад +50

    Sir your videos are like Magic..i dont know how should i thank you.

  • @NightlyShadow
    @NightlyShadow 6 лет назад +10

    I had so much trouble differentiating between DFA and NFA. Thank you so much!

  • @ginicholas4322
    @ginicholas4322 6 лет назад +35

    Wow your english is pretty damn good, normally I have a hard time understanding the english pronunciations from the many different native countries that teach Computer Science but yours is pretty good and not boring or mono-tone at all which makes it very easy to listen to. The software you use to teach is also top notch, thank you my good sir!

    • @surajr4757
      @surajr4757 2 года назад +1

      may I know, which country are you from?

  • @riwajchalise8317
    @riwajchalise8317 6 лет назад +1021

    A day before exam at 2x speed

    • @pradnya3820
      @pradnya3820 6 лет назад +33

      True af😂😂 just 2 days left for my exam😑😑 sir helps me alot

    • @robintiwari07
      @robintiwari07 6 лет назад +3

      Dubb Chalise Dubb!

    • @jorgenafagervik
      @jorgenafagervik 6 лет назад +11

      Literally me right now 2 days before my exam in discrete mathematics

    • @kamiloblej9800
      @kamiloblej9800 6 лет назад +2

      3 days before exam at normal speed :D

    • @bplusstudios9031
      @bplusstudios9031 6 лет назад +18

      3 hours before exam, every video in the playlist at 0.5x speed at the same time so you fully comprehend the material in the least amount of time. What do you do with the remaining time, you ask? Why, play more Overwatch, of course!

  • @geekybench
    @geekybench 5 лет назад +13

    My lecturer spent 2 days trying to explain this concept to us and here is Neso Academy with a 6 minute video.

  • @abhilashadeshwar8382
    @abhilashadeshwar8382 6 лет назад +10

    Very use full lectures .
    I m Assistant professor in college n very helpful for me

  • @jasonr5248
    @jasonr5248 3 года назад +8

    I love the way you explain this subject. Thanks for making these videos and educating the masses!

  • @adachi13
    @adachi13 7 месяцев назад

    even as a Chinese that is not a native English speaker, I can also understand it very clearly. best lesson ever, thx!

  • @liveehivy
    @liveehivy 5 лет назад +1

    You are the best person in the entire world. I salute you sir.

  • @jayasree9554
    @jayasree9554 4 года назад +1

    Don't dislike the videos this videos were better than all other videos
    Nd I'm Tq for a excellent expalination of videos

  • @devmahad
    @devmahad Год назад +1

    The summary of the video is, that the difference between deterministic finite automaton and the non deterministic finite automaton. So in deterministic automaton, there is a unique next state which has no choice of randomness and is simple and easy to design. They are multiple next states which can be achieved using or consuming one input or no input in that case, in that case it is called that input epsilon. So that's a brief overview and differentiation between deterministic finite automaton and non deterministic finite automaton.

  • @rockstarpesu
    @rockstarpesu Год назад +3

    Indian RUclipsrs are awesome. 😮

  • @TheSkulldraw
    @TheSkulldraw 5 лет назад +5

    Thank a lot this playlist is amazing ! great work. thank you for the time you took for this!

  • @bplusstudios9031
    @bplusstudios9031 6 лет назад +52

    Can you make a video on Neir: Automata?

    • @sayantandas5375
      @sayantandas5375 4 года назад

      wtf

    • @sayantandas5375
      @sayantandas5375 4 года назад +4

      By the way the game was🔥🔥🔥🔥🔥🔥🔥🔥🔥🔥🔥🔥🔥🔥🔥🔥

    • @ayhd3
      @ayhd3 4 года назад

      WWTF looool.

  • @chiliveruhareeth5850
    @chiliveruhareeth5850 4 года назад +48

    15hrs before exam 🙌🙌 1.75x speed

    • @thesouthsidedev1812
      @thesouthsidedev1812 3 года назад +1

      same boat

    • @darshangaikwad8626
      @darshangaikwad8626 3 года назад

      Ruk likh leta hoon upsc ke exam mai na ajaye

    • @yvsh
      @yvsh 3 года назад +2

      3x here lol

    • @sagarnarendrasolanki4702
      @sagarnarendrasolanki4702 3 года назад +3

      @@yvsh youtube doesn't provide 3x playing speed , at least be realistic about what you are saying.

    • @it_is_mighty1
      @it_is_mighty1 10 месяцев назад

      ​@@sagarnarendrasolanki4702 use revanced extended where you can put custom playback speed.

  • @ashaliaar
    @ashaliaar 5 месяцев назад

    I watched several videos of toc from different channels... but i understand nothing..,.God showed me this channel and now I understand easily....i just wasted my time watching other channels.... thank you so much sir. Can you provide all videos according to the syllabus of UGC net

  • @rserserserse
    @rserserserse Год назад +1

    Perfectly explained, thank you.

  • @justforfun7042
    @justforfun7042 5 лет назад +32

    2 hrs before exam at 2x speed

  • @ankitjain2398
    @ankitjain2398 6 лет назад +2

    sir your explanation is awesome please make videos on computer networks its not available any where

  • @rukhsanakauser1351
    @rukhsanakauser1351 2 года назад +1

    Amazing explanation hats off to you

  • @summerxia6647
    @summerxia6647 6 лет назад +11

    You taught everything I need to know.... 4 hours before the test,LOL

  • @rashidorakzai2270
    @rashidorakzai2270 6 лет назад +4

    thanks sir finally clear with good well explained example ,your method of explanation is appreciatable

  • @prashantkaushal4057
    @prashantkaushal4057 7 лет назад +17

    lectures on push down automata and turing machines are not availabe

  • @shikhardahal1236
    @shikhardahal1236 3 года назад +1

    Csit 4th sem board exam of toc is day after tomorrow and here i am playing the playlist at 1.75x

  • @roxx7148
    @roxx7148 4 года назад +2

    Ur voice is same as Profesor voice in Money heist series❤️😀

  • @Destrio_Fury
    @Destrio_Fury Год назад +1

    I got confused 😕 why it also transition on epsilon if it's not an epsilon - NFA.
    Came here to check what's those P{Q} set would be... But it left me more confused.

    • @Destrio_Fury
      @Destrio_Fury Год назад

      Got it... All epsilon-NFA are NFA.

  • @Blackoutfor10days
    @Blackoutfor10days Год назад +2

    Thanks a bunch 🤗

  • @nandinichintawar
    @nandinichintawar 3 года назад +1

    Sir you are a saviour 🙌💥😎👍👍keep it upp

  • @BWVidventures
    @BWVidventures 11 месяцев назад

    Thank u for ur playlist❤ my final exam on automata will be on 2 days! feb 1 2024

  • @reu4340
    @reu4340 3 года назад +1

    thank you i love you so much , your explain so good

  • @juhabach6371
    @juhabach6371 3 года назад +2

    asked my teacher the same thing about how to choose , which state we would go...she didn't even have a proper answer..

  • @rajaasif2471
    @rajaasif2471 2 года назад +1

    Best professor

  • @iamaBigstepper
    @iamaBigstepper Год назад +1

    great lesson!!!

  • @MarketDataDynamics
    @MarketDataDynamics 5 лет назад +1

    thanks Sir, For Your Valuable Guidance

  • @ChimpStrong
    @ChimpStrong 2 года назад +1

    Thanks a lot !!!!! I appreciate your content

  • @apporvaarya
    @apporvaarya 5 лет назад

    got the difference completely

  • @shivangiagnihotri2928
    @shivangiagnihotri2928 6 лет назад

    Very well explained. Sir , thank you

  • @AFB-s3o
    @AFB-s3o 9 месяцев назад

    Thank you for excellent educational material. I have one question regarding this video: Shouldn't the first statement be modified from "In DFA, given the current state we know what the next state will be." to ""In DFA, given the current state AND A GIVEN INPUT we know what the next state will be." ? Similarly I believe that the second statement should read as "Given a particular state and a given input, It has only one unique next state." Please confirm my understandig or correct me if I am wrong. Thanks in advance,

  • @indhumathi4783
    @indhumathi4783 Год назад +1

    Thank you sir

  • @piero3528
    @piero3528 2 года назад +1

    what is the language represented by the DFA you showed?

  • @Frankhuaylinosvelasquez
    @Frankhuaylinosvelasquez 3 года назад

    Very nice explanation, ty

  • @katepallivineeth9111
    @katepallivineeth9111 3 года назад +1

    Sir why u use only that type of diagram? I didn't understand that type diagram

  • @yogeshdhangar1
    @yogeshdhangar1 3 года назад +1

    Sir intro music is very old type ,but lectures are too good

  • @Topa43211
    @Topa43211 5 лет назад

    Nice explanation of concept

  • @amarroy
    @amarroy 2 года назад +1

    Sir I stuck in one problem of nfa how to make nfa diagram of elevator?

  • @ItsZarif
    @ItsZarif 6 лет назад +1

    thank you sir great video

  • @Cat-qb7ix
    @Cat-qb7ix 2 года назад +1

    Everyone in the comments is a college student and here i am just watching these for fun.

  • @MissChelsie24
    @MissChelsie24 3 года назад +1

    Awesome video

  • @SuperFluidFerroFluid
    @SuperFluidFerroFluid 2 года назад +1

    How can i use this information in my daily life?

  • @theblacknerd3185
    @theblacknerd3185 Год назад +1

    Few hours before my CA 😅

  • @anywavi
    @anywavi Год назад +1

    before: i eM sTuPid after: I'm smart!

  • @heileychan4910
    @heileychan4910 8 месяцев назад

    Hi, can a NFA (or DFA) have no start state? seems like there is no start state in the graph for NFA in the video :/ Thanks!

  • @davidantonio9535
    @davidantonio9535 4 года назад +1

    are there no limitations in using NFA?

  • @blackrock1404
    @blackrock1404 2 года назад +1

    Thanks❤

  • @mshhalh
    @mshhalh 7 лет назад +1

    please can you explain to me in video like these video the relation between Regular Grammar Regular Languages turing machine FSM NFA i am lost to find the relation. please thank

  • @acg1205
    @acg1205 4 года назад

    thnk u sir for this great lecture

  • @skellep
    @skellep 6 лет назад

    NFA 3:17

  • @AhamedKabeer-wn1jb
    @AhamedKabeer-wn1jb 4 года назад

    Beautifull explantion..

  • @aparnareddy2423
    @aparnareddy2423 6 лет назад +3

    thank u very much sir

  • @danteeep
    @danteeep 5 лет назад

    thank you they are similar but didnt understand whats the difference now i get it !!

  • @subhajitmandal7576
    @subhajitmandal7576 5 лет назад

    THANK YOU FOR HELPING

  • @Amit-cg9le
    @Amit-cg9le 5 лет назад

    if for one input symbol the transition is not given in the transition
    table and asks to identify whether this transition table is DFA or NFA
    then what will be the ans. ?

  • @mshhalh
    @mshhalh 7 лет назад +3

    thank you

  • @Tyfyftxtdtyfyuuvygygugugu
    @Tyfyftxtdtyfyuuvygygugugu Год назад +1

    2 hour before exam at 10x speed

  • @chandq1142
    @chandq1142 6 лет назад

    Tqsm sir...plz make a video on cd

  • @sumitrajbanshi7005
    @sumitrajbanshi7005 3 года назад

    but self loop is allowed in DFA as well
    how can you say unique next state still not clear

  • @rounaksaha8807
    @rounaksaha8807 6 лет назад +2

    Can you upload Graph Theory Tutorials and Numerical Analysis Tutorials?

  • @BhaskarYT1
    @BhaskarYT1 2 года назад +1

    A day before exam at 1.5x speed 😂

  • @hridoyrakibulislam755
    @hridoyrakibulislam755 7 лет назад +2

    the video was very helpful...

  • @bu3428
    @bu3428 5 лет назад +1

    Very helpful

  • @shubhamtalks9718
    @shubhamtalks9718 6 лет назад +1

    doesn't NFA has initial and final states?

  • @NomanAli-my9jl
    @NomanAli-my9jl Год назад +1

    An hour before exam at 3x speed🤣

  • @rishi3
    @rishi3 8 лет назад +6

    excellent video ....

  • @arturo7392
    @arturo7392 6 лет назад

    Thank you!

  • @mubashirafatima224
    @mubashirafatima224 3 года назад +1

    Watching few hours before exam😂

  • @JunaidSalehHayat
    @JunaidSalehHayat 4 года назад

    Thanks a lot!

  • @SARAyhi
    @SARAyhi 2 месяца назад +2

    THANK UUUUUUUUUUUUUUUUUUUUUUUUUUUUuuuuuu

  • @kelvinkim4564
    @kelvinkim4564 6 лет назад +1

    kazi poa bro

  • @kimseokjinthewindowwasher7495
    @kimseokjinthewindowwasher7495 6 лет назад

    thank you very much

  • @hamzahasan5286
    @hamzahasan5286 3 года назад

    Is DFA simpler or NFA I'm getting confused on geeksforgeeks its opposite

  • @YuvarajU_
    @YuvarajU_ 2 года назад +1

    Welcome to drk students

  • @eErythingsss
    @eErythingsss 8 лет назад

    thanks for your appreciable output

  • @miguel-oy2qi
    @miguel-oy2qi 6 лет назад +2

    thanks!

  • @radhikas.diary20
    @radhikas.diary20 5 лет назад

    Sir, in NFA how will we represent end state?
    Or there is no end state in NFA?
    Could u please tell me??

  • @jennythakurii645
    @jennythakurii645 Год назад +1

    As a dating show naii move on garnu
    New contestants hru sngaa

  • @ilkinsuleymanov3604
    @ilkinsuleymanov3604 2 года назад +1

    urehine qurban , urehine qurban...

  • @ibrahimnada4702
    @ibrahimnada4702 3 года назад +1

    The Random Indian Guy is always there for the rescue

  • @aviralgupta9869
    @aviralgupta9869 2 года назад +1

    When your poor professor teaches the same topic in 2 hrs we know from where to study

  • @dhanushsivajaya1356
    @dhanushsivajaya1356 4 года назад

    Thankyou sir

  • @mihaleben6051
    @mihaleben6051 2 года назад +1

    Which souhldnt even be a thing

  • @afraimlevi9871
    @afraimlevi9871 3 года назад

    Thanks alot

  • @dawitabebaw73
    @dawitabebaw73 5 лет назад

    i like your videos

  • @gauravg.7636
    @gauravg.7636 4 года назад +1

    Press F for those who disliked the video

  • @agamgill9563
    @agamgill9563 6 лет назад

    Thank u so mch sr

  • @gizlikalsn9262
    @gizlikalsn9262 4 года назад

    Thanks

  • @animesh06
    @animesh06 Год назад +1

    Nice

  • @Fajeth88
    @Fajeth88 6 лет назад

    Very nice