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 TH-cam in order to keep the struggle alive. This man deserves the tuition fee really! When would this be implemented? TH-cam 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.

[@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!

[@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?

[@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.

[@kainaatmakhani6550]

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

[@Cyrax_LK4D4]

same lol

[@jasonr5248]

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

[@geekybench]

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

[@abhilashadeshwar8382]

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

[@adachi13]

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

[@omkarsuralkar8099]

Thank You

[@bplusstudios9031]

Can you make a video on Neir: Automata?

[@sayantandas5375]

wtf

[@sayantandas5375]

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

[@ayhd3]

WWTF looool.

[@liveehivy]

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

[@indhumathi4783]

Thank 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

[@TheSkulldraw]

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

[@ahmetkarakartal9563]

thank you so much

[@Blackoutfor10days]

Thanks a bunch 🤗

[@reu4340]

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

[@summerxia6647]

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

[@rserserserse]

Perfectly explained, thank you.

[@juhabach6371]

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

[@shikhardahal1236]

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

[@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

[@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.

[@justforfun7042]

2 hrs before exam at 2x speed

[@blackrock1404]

Thanks❤

[@roxx7148]

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

[@ankitjain2398]

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

[@prashantkaushal4057]

lectures on push down automata and turing machines are not availabe

[@devarasettysaikrishnavamsh6485]

Now they are Available

[@iamaBigstepper]

great lesson!!!

[@MissChelsie24]

Awesome video

[@rockstarpesu]

Indian TH-camrs are awesome. 😮

[@rukhsanakauser1351]

Amazing explanation hats off to you

[@rajaasif2471]

Best professor

[@valuablelessons9107]

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

[@rashidorakzai2270]

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

[@MarketDataDynamics]

thanks Sir, For Your Valuable Guidance

[@yogeshcoder309]

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

[@BWVidventures]

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

[@mshhalh]

thank you

[@katepallivineeth9111]

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

[@nandinichintawar]

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

[@amarroy]

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

[@apporvaarya]

got the difference completely

[@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,

[@Frankhuaylinosvelasquez]

Very nice explanation, ty

[@ItsZarif]

thank you sir great video

[@bu3428]

Very helpful

[@miguel-oy2qi]

thanks!

[@theblacknerd3185]

Few hours before my CA 😅

[@anywavi]

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

[@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.

[@Topa43211]

Nice explanation of concept

[@shivangiagnihotri2928]

Very well explained. Sir , thank you

[@SuperFluidFerroFluid]

How can i use this information in my daily life?

[@afraimlevi9871]

Thanks alot

[@piero3528]

what is the language represented by the DFA you showed?

[@NoName-jy4cv]

Thank you!

[@Cat-qb7ix]

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

[@subhajitmandal7576]

THANK YOU FOR HELPING

[@acg1205]

thnk u sir for this great lecture

[@rishi3]

excellent video ....

[@AhamedKabeer-wn1jb]

Thank you..

[@animeshhazra6061]

Nice

[@Tyfyftxtdtyfyuuvygygugugu]

2 hour before exam at 10x speed

[@AhamedKabeer-wn1jb]

Beautifull explantion..

[@JunaidSalehHayat]

Thanks a lot!

[@Terminator0512]

Thank u

[@BhaskarYT1]

A day before exam at 1.5x speed 😂

[@mubashirafatima224]

Watching few hours before exam😂

[@chandq1142]

Tqsm sir...plz make a video on cd

[@gizlikalsn9262]

Thanks

[@kamunikarthik9630]

Who all are here before exam

[@kimseokjinthewindowwasher7495]

thank you very much

[@kamaraernestben4802]

That is good I love that

[@davidantonio9535]

are there no limitations in using NFA?

[@NomanAli-my9jl]

An hour before exam at 3x speed🤣

[@hridoyrakibulislam755]

the video was very helpful...

[@ashaliaar]

Amazing

[@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!

[@siblamirshad722]

Thank uuu

[@dhanushsivajaya1356]

Thankyou sir

[@YuvarajU_]

Welcome to drk students

[@danteeep]

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

[@eErythingsss]

thanks for your appreciable output

[@agamgill9563]

Thank u so mch sr

[@S-S445]

Tqsm

[@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

[@Fajeth88]

Very nice

[@shubhamtalks9718]

doesn't NFA has initial and final states?

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

[@neiljohn2637]

Beat 10

[@skellep]

NFA 3:17

[@ibrahimnada4702]

The Random Indian Guy is always there for the rescue

[@sumitrajbanshi7005]

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

[@kelvinkim4564]

kazi poa bro

[@aviralgupta9869]

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