Non-Deterministic Finite Automata

TOC: Non-deterministic Finite Automata
Topics Discussed:
1. Properties of Deterministic Finite Automata (DFA).
2. Properties of Non-Deterministic Finite Automata (NFA).
3. Difference between Deterministic Finite Automata (DFA) and Non-Deterministic Finite Automata (NFA).
Full Course on TOC: goo.gl/f4CmJw
Follow Neso Academy on Instagram: @nesoacademy (bit.ly/2XP63OE)
Follow me on Instagram: @jaiz_itech (bit.ly/2M3xyOa)
Contribute: www.nesoacademy...
Memberships: bit.ly/2U7YSPI
Books: www.nesoacademy...
Website ► www.nesoacademy...
Forum ► forum.nesoacad...
Facebook ► goo.gl/Nt0PmB
Twitter ► / nesoacademy
Music:
Axol x Alex Skrindo - You [NCS Release]
#TheoryOfComputation #TOCByNeso #NFA #NonDeterministicFiniteAutomata #AutomataTheory

[@c2gr]

Thank you for this whole playlist on TOC & Automata!

[@Doesitmatter8191]

What is this 250 written for ?

[@Doesitmatter8191]

@@c2gr now that's a good step

[@mrboyban]

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

[@barnam_das]

Same story as well mate !

[@GABRIELGREGORI]

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.

[@Luna-fu7ix]

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

[@hrishabhsingh5647]

you can pay him using PayTm (link in the description box)

[@02_sahilambavale49]

@@hrishabhsingh5647 😂

[@ginicholas4322]

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]

may I know, which country are you from?

[@NightlyShadow]

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

[@geekybench]

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

[@jasonr5248]

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

[@abhilashadeshwar8382]

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

[@riwajchalise8317]

A day before exam at 2x speed

[@pradnya3820]

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

[@robintiwari07]

Dubb Chalise Dubb!

[@jorgenafagervik]

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

[@kamiloblej9800]

3 days before exam at normal speed :D

[@bplusstudios9031]

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!

[@liveehivy]

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

[@ashaliaar]

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

[@adachi13]

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

[@chiliveruhareeth5850]

15hrs before exam 🙌🙌 1.75x speed

[@thesouthsidedev1812]

same boat

[@darshangaikwad8626]

Ruk likh leta hoon upsc ke exam mai na ajaye

[@yvsh]

3x here lol

[@sagarnarendrasolanki4702]

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

[@it_is_mighty1]

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

[@rockstarpesu]

Indian KZbinrs are awesome. 😮

[@rserserserse]

Perfectly explained, thank you.

[@jayasree9554]

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

[@rajashekar4171]

Please you have any notes

[@bplusstudios9031]

Can you make a video on Neir: Automata?

[@sayantandas5375]

wtf

[@sayantandas5375]

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

[@ayhd3]

WWTF looool.

[@TheSkulldraw]

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

[@omkarsuralkar8099]

Thank You

[@ankitjain2398]

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

[@Blackoutfor10days]

Thanks a bunch 🤗

[@reu4340]

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

[@indhumathi4783]

Thank you sir

[@ahmetkarakartal9563]

thank you so much

[@devmahad]

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.

[@rukhsanakauser1351]

Amazing explanation hats off to you

[@iamaBigstepper]

great lesson!!!

[@blackrock1404]

Thanks❤

[@MissChelsie24]

Awesome video

[@rajaasif2471]

Best professor

[@rashidorakzai2270]

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

[@yogeshcoder309]

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

[@user-fk6tn2qt9f]

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,

[@katepallivineeth9111]

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

[@MarketDataDynamics]

thanks Sir, For Your Valuable Guidance

[@prashantkaushal4057]

lectures on push down automata and turing machines are not availabe

[@devarasettysaikrishnavamsh6485]

Now they are Available

[@valuablelessons9107]

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

[@roxx7148]

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

[@BWVidventures]

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

[@summerxia6647]

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

[@amarroy]

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

[@shikhardahal1236]

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

[@juhabach6371]

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

[@nandinichintawar]

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

[@SuperFluidFerroFluid]

How can i use this information in my daily life?

[@aparnareddy2423]

thank u very much sir

[@rajashekar4171]

Please you have any notes

[@Destrio_Fury]

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]

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

[@Frankhuaylinosvelasquez]

Very nice explanation, ty

[@shivangiagnihotri2928]

Very well explained. Sir , thank you

[@piero3528]

what is the language represented by the DFA you showed?

[@Topa43211]

Nice explanation of concept

[@bu3428]

Very helpful

[@apporvaarya]

got the difference completely

[@ItsZarif]

thank you sir great video

[@davidantonio9535]

are there no limitations in using NFA?

[@miguel-oy2qi]

thanks!

[@rishi3]

excellent video ....

[@acg1205]

thnk u sir for this great lecture

[@heileychan4910]

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!

[@afraimlevi9871]

Thanks alot

[@NoName-jy4cv]

Thank you!

[@AhamedKabeer-wn1jb]

Beautifull explantion..

[@mshhalh]

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

[@shubhamtalks9718]

doesn't NFA has initial and final states?

[@subhajitmandal7576]

THANK YOU FOR HELPING

[@sumitrajbanshi7005]

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

[@animeshhazra6061]

Nice

[@chandq1142]

Tqsm sir...plz make a video on cd

[@hridoyrakibulislam755]

the video was very helpful...

[@JunaidSalehHayat]

Thanks a lot!

[@Terminator0512]

Thank u

[@justforfun7042]

2 hrs before exam at 2x speed

[@Amit-cg9le]

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. ?

[@danteeep]

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

[@gizlikalsn9262]

Thanks

[@siblamirshad722]

Thank uuu

[@ashaliaar]

Amazing

[@rounaksaha8807]

Can you upload Graph Theory Tutorials and Numerical Analysis Tutorials?

[@dhanushsivajaya1356]

Thankyou sir

[@eErythingsss]

thanks for your appreciable output

[@kamaraernestben4802]

That is good I love that

[@hamzahasan5286]

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

[@S-S445]

Tqsm

[@theblacknerd3185]

Few hours before my CA 😅

[@agamgill9563]

Thank u so mch sr

[@Fajeth88]

Very nice

[@kelvinkim4564]

kazi poa bro

[@anywavi]

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

[@dawitabebaw73]

i like your videos

[@skellep]

NFA 3:17

[@mihaleben6051]

Which souhldnt even be a thing

[@neiljohn2637]

Beat 10

[@radhikas.diary20]

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

[@souravbag1721]

Number milega ??

[@rajashekar4171]

Please you have any notes

[@YuvarajU_]

Welcome to drk students

[@Cat-qb7ix]

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

[@mubashirafatima224]

Watching few hours before exam😂

[@raj5248]

loved it 💖

[@ajinkyaparghane7680]

Bhahot bhari...

[@RossettiGlenn-q7u]

Cleveland Ford