Non-Deterministic Finite Automata
ฝัง
- เผยแพร่เมื่อ 25 ส.ค. 2024
- 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
Thank you for this whole playlist on TOC & Automata!
What is this 250 written for ?
@@c2gr now that's a good step
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?
Same story as well mate !
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.
A day before exam at 2x speed
True af😂😂 just 2 days left for my exam😑😑 sir helps me alot
Dubb Chalise Dubb!
Literally me right now 2 days before my exam in discrete mathematics
3 days before exam at normal speed :D
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!
Sir your videos are like Magic..i dont know how should i thank you.
you can pay him using PayTm (link in the description box)
@@hrishabhsingh5647 😂
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!
may I know, which country are you from?
15hrs before exam 🙌🙌 1.75x speed
same boat
Ruk likh leta hoon upsc ke exam mai na ajaye
3x here lol
@@yvsh youtube doesn't provide 3x playing speed , at least be realistic about what you are saying.
@@sagarnarendrasolanki4702 use revanced extended where you can put custom playback speed.
I had so much trouble differentiating between DFA and NFA. Thank you so much!
same lol
I love the way you explain this subject. Thanks for making these videos and educating the masses!
My lecturer spent 2 days trying to explain this concept to us and here is Neso Academy with a 6 minute video.
Very use full lectures .
I m Assistant professor in college n very helpful for me
even as a Chinese that is not a native English speaker, I can also understand it very clearly. best lesson ever, thx!
Thank You
Can you make a video on Neir: Automata?
wtf
By the way the game was🔥🔥🔥🔥🔥🔥🔥🔥🔥🔥🔥🔥🔥🔥🔥🔥
WWTF looool.
You are the best person in the entire world. I salute you sir.
Thank you sir
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
Thank a lot this playlist is amazing ! great work. thank you for the time you took for this!
thank you so much
Thanks a bunch 🤗
thank you i love you so much , your explain so good
You taught everything I need to know.... 4 hours before the test,LOL
Perfectly explained, thank you.
asked my teacher the same thing about how to choose , which state we would go...she didn't even have a proper answer..
Csit 4th sem board exam of toc is day after tomorrow and here i am playing the playlist at 1.75x
Don't dislike the videos this videos were better than all other videos
Nd I'm Tq for a excellent expalination of videos
Please you have any notes
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.
2 hrs before exam at 2x speed
Thanks❤
Ur voice is same as Profesor voice in Money heist series❤️😀
sir your explanation is awesome please make videos on computer networks its not available any where
lectures on push down automata and turing machines are not availabe
Now they are Available
great lesson!!!
Awesome video
Indian TH-camrs are awesome. 😮
Amazing explanation hats off to you
Best professor
Thanks a lot !!!!! I appreciate your content
thanks sir finally clear with good well explained example ,your method of explanation is appreciatable
thanks Sir, For Your Valuable Guidance
Sir intro music is very old type ,but lectures are too good
Thank u for ur playlist❤ my final exam on automata will be on 2 days! feb 1 2024
thank you
Sir why u use only that type of diagram? I didn't understand that type diagram
Sir you are a saviour 🙌💥😎👍👍keep it upp
Sir I stuck in one problem of nfa how to make nfa diagram of elevator?
got the difference completely
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,
Very nice explanation, ty
thank you sir great video
Very helpful
thanks!
Few hours before my CA 😅
before: i eM sTuPid after: I'm smart!
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.
Got it... All epsilon-NFA are NFA.
Nice explanation of concept
Very well explained. Sir , thank you
How can i use this information in my daily life?
Thanks alot
what is the language represented by the DFA you showed?
Thank you!
Everyone in the comments is a college student and here i am just watching these for fun.
THANK YOU FOR HELPING
thnk u sir for this great lecture
excellent video ....
Thank you..
Nice
2 hour before exam at 10x speed
Beautifull explantion..
Thanks a lot!
Thank u
A day before exam at 1.5x speed 😂
Watching few hours before exam😂
Tqsm sir...plz make a video on cd
Thanks
Who all are here before exam
thank you very much
That is good I love that
are there no limitations in using NFA?
An hour before exam at 3x speed🤣
the video was very helpful...
Amazing
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!
Thank uuu
Thankyou sir
Welcome to drk students
thank you they are similar but didnt understand whats the difference now i get it !!
thanks for your appreciable output
Thank u so mch sr
Tqsm
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
Very nice
doesn't NFA has initial and final states?
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. ?
Beat 10
NFA 3:17
The Random Indian Guy is always there for the rescue
but self loop is allowed in DFA as well
how can you say unique next state still not clear
kazi poa bro
When your poor professor teaches the same topic in 2 hrs we know from where to study