NFA Examples || Non Deterministic Finite Automata || Theory of Computation || TOC || FLAT

  Рет қаралды 175,338

Sudhakar Atchala

Sudhakar Atchala

Күн бұрын

Пікірлер: 87
@User__8640
@User__8640 Жыл бұрын
Sir, can you please tell why you took q1 as final state in the last problem
@SudhakarAtchala
@SudhakarAtchala Жыл бұрын
Sorry, by mistake I have taken, q1 is not a final state. Plz subscribe to the channel and if possible share with your friends. Thanks in advance..
@surya.maheshkolisetty1997
@surya.maheshkolisetty1997 2 жыл бұрын
love from uzbekhistan ❤‍🔥
@SudhakarAtchala
@SudhakarAtchala 2 жыл бұрын
Thanks. Plz subscribe to the channel and if possible share with your friends. Thanks in advance.
@debanjanghosal618
@debanjanghosal618 9 ай бұрын
Sir I could not thank you enough for this amazingg video. Hands down the best explanation of NFA on youtube. God bless you sir.
@SudhakarAtchala
@SudhakarAtchala 9 ай бұрын
Thanks. Plz subscribe to the channel and if possible share with your friends. Thanks in advance..
@LegendRio9
@LegendRio9 3 ай бұрын
Instead of paying lakhs of rupees to the university, we can pay you, learn from you, and graduate
@DiyaMiriam
@DiyaMiriam Жыл бұрын
sir, in 7th problem on q1 we have to apply self loop as 0,1 right, as strings with multiple zeroes between 1 and 0 could come? please reply, my exam is near
@mohammednooruddin4165
@mohammednooruddin4165 Жыл бұрын
Sir in last problem if we take q1 as final then the string "a" Also accepts right but we want ab^n to accept?? So it is final or non final state??
@hariharangv3790
@hariharangv3790 Ай бұрын
your FAN sir love your work very very useful sir god bless u and ur family,channel everything related to u sir
@SudhakarAtchala
@SudhakarAtchala Ай бұрын
Thank you so much 😀 Please like the videos, subscribe to the channel, and share it with your friends. Thanks in advance.
@Priyanka-ps8eb
@Priyanka-ps8eb Жыл бұрын
In the 6th question string containing '01' or '10' Is there a need to use the state Q4 ? or we can normally use Q3 and on (Q3,0) to goes to Q2(final state) Can we do like that sir Please answer
@SudhakarAtchala
@SudhakarAtchala Жыл бұрын
Okay, you can do like that also. Plz subscribe to the channel and if possible share with your friends. Thanks in advance..
@beyza6343
@beyza6343 8 ай бұрын
In question 7, isn’t q0 (1)-> q1 (0,1) -> q1 (0)->q2(accept) also a solution? Thank you.
@rajarajeswarisingaravelan6229
@rajarajeswarisingaravelan6229 8 ай бұрын
Yeah
@SudhakarAtchala
@SudhakarAtchala 8 ай бұрын
but that is not 100% correct solution. Plz subscribe to the channel and if possible share with your friends. Thanks in advance...
@E-SoftwareHub
@E-SoftwareHub Ай бұрын
very well explained
@SudhakarAtchala
@SudhakarAtchala Ай бұрын
Thanks. Please like the videos, subscribe to the channel, and share it with your friends. Thanks in advance.
@BalakrishnaLingubheri
@BalakrishnaLingubheri Жыл бұрын
Sir actually in nfa back tracking is not possible. But you are use in example 7
@SudhakarAtchala
@SudhakarAtchala Жыл бұрын
By applying input we can go to its previous state also, no problem. It's not backtracking.Plz subscribe to the channel and if possible share with your friends. Thanks in advance..
@DivyaDivya-hx9rb
@DivyaDivya-hx9rb Жыл бұрын
In 9 th problem we can take self loop (a,b) for final state ,is that possible sir
@SudhakarAtchala
@SudhakarAtchala Жыл бұрын
Yes yes can, but that is not 100% correct. Plz subscribe to the channel and if possible share with your friends. Thanks in advance..
@harunsheikh5135
@harunsheikh5135 3 ай бұрын
Superb ❤if you explain this in hindi it will be more understandable for every one
@SudhakarAtchala
@SudhakarAtchala 3 ай бұрын
Okay. Please like the videos, subscribe to the channel, and share it with your friends. Thanks in advance.
@anilkasindula920
@anilkasindula920 Жыл бұрын
You are God sir😊
@SudhakarAtchala
@SudhakarAtchala Жыл бұрын
You too. Plz subscribe to the channel and if possible share with your friends. Thanks in advance..
@ausaafkhan9324
@ausaafkhan9324 2 күн бұрын
Q. Design Non Deterministic Finite Automaton that accepts set of all strings over {0,1} that start with 0 or 1 and end with 01 or 10.
@sathiaparkavisasikumar6225
@sathiaparkavisasikumar6225 Жыл бұрын
Sir in problem 6, minimum length of string is 2 only, then how u draw 4 states
@SudhakarAtchala
@SudhakarAtchala Жыл бұрын
it accepts 2 strings 01 or 10. Plz subscribe to the channel and if possible share with your friends. Thanks in advance...
@THEINDIANSAVIOR
@THEINDIANSAVIOR Жыл бұрын
Superb sir ❤❤
@SudhakarAtchala
@SudhakarAtchala Жыл бұрын
Thanks Plz subscribe to the channel and if possible share with your friends. Thanks in advance..
@sistlavysali16
@sistlavysali16 Ай бұрын
sir in last problem y we have not taken ab as minimum string and obtain 3 states?
@SudhakarAtchala
@SudhakarAtchala Ай бұрын
I.e. enough, if you want you can draw with 3 states by taking ab. Please like the videos, subscribe to the channel, and share it with your friends. Thanks in advance.
@sistlavysali16
@sistlavysali16 Ай бұрын
@@SudhakarAtchala thankyou sir💐
@manjulap9526
@manjulap9526 2 жыл бұрын
Sir start teaching for ugc net
@SudhakarAtchala
@SudhakarAtchala 2 жыл бұрын
K sure. Plz subscribe to the channel and if possible share with your friends. Thanks in advance.
@aimanrazia3236
@aimanrazia3236 8 ай бұрын
sir can you tell in last question why you applied both states as final states?
@SudhakarAtchala
@SudhakarAtchala 8 ай бұрын
refer 1st comment. Plz subscribe to the channel and if possible share with your friends. Thanks in advance..
@saibabukola6646
@saibabukola6646 Ай бұрын
Sir is backtracking is possible in nfa google saying its not
@SudhakarAtchala
@SudhakarAtchala Ай бұрын
backtracking means exploring various paths, if string is not found in one path then check in another path. Please like the videos, subscribe to the channel, and share it with your friends. Thanks in advance.
@rishabkrishnakumar7446
@rishabkrishnakumar7446 4 ай бұрын
sir in 7th problem can we apply 0,1 for q1 is that possible as there are multiple transitions
@SudhakarAtchala
@SudhakarAtchala 4 ай бұрын
not needed. Please like the video, subscribe to the channel, and share it with your friends. Thanks in advance.
@Lavanya-qg6rm
@Lavanya-qg6rm Жыл бұрын
Sir in 4th question can we put ab as self loop in final state?
@SudhakarAtchala
@SudhakarAtchala Жыл бұрын
yes you can. Plz subscribe to the channel and if possible share with your friends. Thanks in advance...
@yuvakumari8335
@yuvakumari8335 Жыл бұрын
String Ends with 01 diagram is not satisfying the 10001 string
@SudhakarAtchala
@SudhakarAtchala Жыл бұрын
1,0,0 means we will be at q0 only, q0 on 0 means q1, q1 on 1 means q2 which is final state . Plz subscribe to the channel and if possible share with your friends. Thanks in advance..
@yuvakumari8335
@yuvakumari8335 Жыл бұрын
@@SudhakarAtchala yh sir thankyou
@hemantmishra1735
@hemantmishra1735 2 жыл бұрын
Sir Is it possible to create multiple DFAs AND NFAs to same problem
@SudhakarAtchala
@SudhakarAtchala 2 жыл бұрын
Yes we can have
@trupthitrupthi8165
@trupthitrupthi8165 9 ай бұрын
Sir NFA and NDFSM both are same?
@SudhakarAtchala
@SudhakarAtchala 9 ай бұрын
Yes. Plz subscribe to the channel and if possible share with your friends. Thanks in advance..
@venkataganeshalamanda3345
@venkataganeshalamanda3345 Жыл бұрын
U deserve more reach ❤ These lectures are really amazing
@SudhakarAtchala
@SudhakarAtchala Жыл бұрын
Thank you so much 😀 Plz subscribe to the channel and if possible share with your friends. Thanks in advance...
@kashishvarshney2225
@kashishvarshney2225 2 жыл бұрын
Sir You are from which state of India Your pronounciation is so different
@SudhakarAtchala
@SudhakarAtchala 2 жыл бұрын
Andhra Pradesh. Plz subscribe to the channel and if possible share with your friends. Thanks in advance.
@Prasannaa72
@Prasannaa72 Жыл бұрын
Thank youuu soo much sir ❤
@SudhakarAtchala
@SudhakarAtchala Жыл бұрын
Most welcome. Plz subscribe to the channel and if possible share with your friends. Thanks in advance..
@narayanaraodukka2164
@narayanaraodukka2164 Жыл бұрын
Sir DFA lo oka way lo kakunda vere method lo kuda cheyocha
@SudhakarAtchala
@SudhakarAtchala Жыл бұрын
Yes yes can. Plz subscribe to the channel and if possible share with your friends. Thanks in advance..
@gopikrishnaramireddy4549
@gopikrishnaramireddy4549 2 жыл бұрын
hi sir. i have small dout that in the 2nd problem is there any change to put a self loop 0 on q1
@SudhakarAtchala
@SudhakarAtchala 2 жыл бұрын
No problem. Plz subscribe to the channel and if possible share with your friends. Thanks in advance.
@ahmadaklakh6736
@ahmadaklakh6736 Жыл бұрын
Thank you so much sir
@SudhakarAtchala
@SudhakarAtchala Жыл бұрын
Most welcome. Plz subscribe to the channel and if possible share with your friends. Thanks in advance..
@mkbot99
@mkbot99 5 ай бұрын
Love from Canada sir 🩷
@SudhakarAtchala
@SudhakarAtchala 5 ай бұрын
Thanks. Plz like the videos and if possible share with your friends. Thanks in advance.
@jahnaviappikatla9504
@jahnaviappikatla9504 8 ай бұрын
thank you veryyyyy much sirrr
@SudhakarAtchala
@SudhakarAtchala 8 ай бұрын
Most welcome. Plz subscribe to the channel and if possible share with your friends. Thanks in advance...
@ab_king8527
@ab_king8527 2 жыл бұрын
Hi sir can you make the same 10 solved example short video for DFA
@SudhakarAtchala
@SudhakarAtchala 2 жыл бұрын
K. Plz subscribe to the channel and if possible share with your friends. Thanks in advance.
@b2mtn832
@b2mtn832 9 ай бұрын
Tnq
@SudhakarAtchala
@SudhakarAtchala 9 ай бұрын
Welcome. Plz subscribe to the channel and if possible share with your friends. Thanks in advance..
@meghasalunke5189
@meghasalunke5189 9 ай бұрын
Tq sir😇
@SudhakarAtchala
@SudhakarAtchala 9 ай бұрын
Welcome 😊. Plz subscribe to the channel and if possible share with your friends. Thanks in advance..
@mudunuridevikrishnasri4342
@mudunuridevikrishnasri4342 Жыл бұрын
Thanks for the videos sir😍
@SudhakarAtchala
@SudhakarAtchala Жыл бұрын
Always welcome. Plz subscribe to the channel and if possible share with your friends. Thanks in advance..
@thibi0257
@thibi0257 8 ай бұрын
🎉🎉
@SudhakarAtchala
@SudhakarAtchala 8 ай бұрын
Thanks. Plz subscribe to the channel and if possible share with your friends. Thanks in advance..
@harinipilla4833
@harinipilla4833 10 ай бұрын
Sir why we can take q0 q1q2 why can't take q3 perfect ga inni tesukovalo ani ela telsutundhi sir sir pls rly
@SudhakarAtchala
@SudhakarAtchala 10 ай бұрын
depends on problem, we have to choose. Plz subscribe to the channel and if possible share with your friends. Thanks in advance...
@pratyushjb118
@pratyushjb118 Жыл бұрын
Thanku sir 🙏
@SudhakarAtchala
@SudhakarAtchala Жыл бұрын
Most welcome. Plz subscribe to the channel and if possible share with your friends. Thanks in advance..
@AmritaChoudhury-g3p
@AmritaChoudhury-g3p Ай бұрын
U r so good 🥹
@SudhakarAtchala
@SudhakarAtchala Ай бұрын
Thanks. Please like the videos, subscribe to the channel, and share it with your friends. Thanks in advance.
@hugesman4836
@hugesman4836 5 ай бұрын
U are very cute bro!
@SudhakarAtchala
@SudhakarAtchala 4 ай бұрын
Thanks. Plz subscribe to the channel and if possible share with your friends. Thanks in advance.
黑天使只对C罗有感觉#short #angel #clown
00:39
Super Beauty team
Рет қаралды 36 МЛН
1% vs 100% #beatbox #tiktok
01:10
BeatboxJCOP
Рет қаралды 67 МЛН
How to treat Acne💉
00:31
ISSEI / いっせい
Рет қаралды 108 МЛН
Non-Deterministic Automata - Computerphile
21:09
Computerphile
Рет қаралды 55 М.
Deterministic Finite Automata (Example 1)
9:48
Neso Academy
Рет қаралды 1,9 МЛН
Automata & Python - Computerphile
9:27
Computerphile
Рет қаралды 103 М.
黑天使只对C罗有感觉#short #angel #clown
00:39
Super Beauty team
Рет қаралды 36 МЛН