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

1. Compiler Design Playlist: • Compiler Design
------------------------------------------------------------------------------------
2. Computer Organization and Architecture Playlist: • Computer Organization ...
---------------------------------------------------------------------------------------
3. Operating Systems Playlist:
• Operating Systems
----------------------------------------------------------------------------------------
4. C Programming Playlist:
• C Programming
--------------------------------------------------------------------------------------------------------------------------
5. Java Programming Playlist:
• JAVA PROGRAMMING
---------------------------------------------------------------------------------------------------------------------------------
6. Data Structures Playlist:
• Data Structures
---------------------------------------------------------------------------------------------------------------------
7. Web Technologies Playlist:
• Web Technologies
----------------------------------------------------------------------------------------------------------------
8. C++ Programming Playlist:
• C++ Programming
--------------------------------------------------------------------------------------------------------------------------
9. DAA ( Design and Analysis of Algorithms) Playlist:
• DAA ( Design and Analy...
----------------------------------------------------------------------------------------------------------------------------
10. Python Programming Playlist:
• PYTHON PROGRAMMING
---------------------------------------------------------------------------------------------------------------------------
11. DMS ( Discrete Mathematical Structures ) Playlist:
• Discrete Mathematics (...
----------------------------------------------------------------------------------------------------------------------------------
12. C#.net Playlist:
• C#.NET
--------------------------------------------------------------------------------------------------------------------------------------
13. OOP through Python Playlist:
• Python OOP ( Object Or...

[@User__8640]

Sir, can you please tell why you took q1 as final state in the last problem

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

[@debanjanghosal618]

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]

Thanks. Plz subscribe to the channel and if possible share with your friends. Thanks in advance..

[@surya.maheshkolisetty1997]

love from uzbekhistan ❤‍🔥

[@SudhakarAtchala]

Thanks. Plz subscribe to the channel and if possible share with your friends. Thanks in advance.

[@LegendRio9]

Instead of paying lakhs of rupees to the university, we can pay you, learn from you, and graduate

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

[@blackpink_b]

Sir in last problem we have to take 3 states right because ab is the inouts so 2+1 3 states so tht means q0 and q2 will be final states ?

[@SudhakarAtchala]

yes both are final states. Please like the videos, subscribe to the channel, and share it with your friends. Thanks in advance.

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

your FAN sir love your work very very useful sir god bless u and ur family,channel everything related to u sir

[@SudhakarAtchala]

Thank you so much 😀 Please like the videos, subscribe to the channel, and share it with your friends. Thanks in advance.

[@E-SoftwareHub]

very well explained

[@SudhakarAtchala]

Thanks. Please like the videos, subscribe to the channel, and share it with your friends. Thanks in advance.

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

Okay, you can do like that also. Plz subscribe to the channel and if possible share with your friends. Thanks in advance..

[@fzet]

sir thank you so so much for this video !!!!!

[@SudhakarAtchala]

welcome. Please like the videos, subscribe to the channel, and share it with your friends. Thanks in advance.

[@anilkasindula920]

You are God sir😊

[@SudhakarAtchala]

You too. Plz subscribe to the channel and if possible share with your friends. Thanks in advance..

[@harunsheikh5135]

Superb ❤if you explain this in hindi it will be more understandable for every one

[@SudhakarAtchala]

Okay. Please like the videos, subscribe to the channel, and share it with your friends. Thanks in advance.

[@venkataganeshalamanda3345]

U deserve more reach ❤
These lectures are really amazing

[@SudhakarAtchala]

Thank you so much 😀 Plz subscribe to the channel and if possible share with your friends. Thanks in advance...

[@THEINDIANSAVIOR]

Superb sir ❤❤

[@SudhakarAtchala]

Thanks Plz subscribe to the channel and if possible share with your friends. Thanks in advance..

[@DivyaDivya-hx9rb]

In 9 th problem we can take self loop (a,b) for final state ,is that possible sir

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

[@ausaafkhan9324]

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.

[@BalakrishnaLingubheri]

Sir actually in nfa back tracking is not possible. But you are use in example 7

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

[@Prasannaa72]

Thank youuu soo much sir ❤

[@SudhakarAtchala]

Most welcome. Plz subscribe to the channel and if possible share with your friends. Thanks in advance..

[@kalurivamshi6906]

Sir can we have a,b on final state in 4th problem??(self transition)

[@SudhakarAtchala]

not needed. Please like the videos, subscribe to the channel, and share it with your friends. Thanks in advance.

[@sathiaparkavisasikumar6225]

Sir in problem 6, minimum length of string is 2 only, then how u draw 4 states

[@SudhakarAtchala]

it accepts 2 strings 01 or 10. Plz subscribe to the channel and if possible share with your friends. Thanks in advance...

[@ahmadaklakh6736]

Thank you so much sir

[@SudhakarAtchala]

Most welcome. Plz subscribe to the channel and if possible share with your friends. Thanks in advance..

[@sistlavysali16]

sir in last problem y we have not taken ab as minimum string and obtain 3 states?

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

@@SudhakarAtchala thankyou sir💐

[@beyza6343]

In question 7, isn’t q0 (1)-> q1 (0,1) -> q1 (0)->q2(accept) also a solution?
Thank you.

[@rajarajeswarisingaravelan6229]

Yeah

[@SudhakarAtchala]

but that is not 100% correct solution. Plz subscribe to the channel and if possible share with your friends. Thanks in advance...

[@jahnaviappikatla9504]

thank you veryyyyy much sirrr

[@SudhakarAtchala]

Most welcome. Plz subscribe to the channel and if possible share with your friends. Thanks in advance...

[@saibabukola6646]

Sir is backtracking is possible in nfa google saying its not

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

[@meghasalunke5189]

Tq sir😇

[@SudhakarAtchala]

Welcome 😊. Plz subscribe to the channel and if possible share with your friends. Thanks in advance..

[@rishabkrishnakumar7446]

sir in 7th problem can we apply 0,1 for q1 is that possible as there are multiple transitions

[@SudhakarAtchala]

not needed. Please like the video, subscribe to the channel, and share it with your friends. Thanks in advance.

[@SaiSuhasKalla]

👍

[@SudhakarAtchala]

Thanks. Please like the videos, subscribe to the channel, and share it with your friends. Thanks in advance.

[@aimanrazia3236]

sir can you tell in last question why you applied both states as final states?

[@SudhakarAtchala]

refer 1st comment. Plz subscribe to the channel and if possible share with your friends. Thanks in advance..

[@manjulap9526]

Sir start teaching for ugc net

[@SudhakarAtchala]

K sure. Plz subscribe to the channel and if possible share with your friends. Thanks in advance.

[@b2mtn832]

Tnq

[@SudhakarAtchala]

Welcome. Plz subscribe to the channel and if possible share with your friends. Thanks in advance..

[@mudunuridevikrishnasri4342]

Thanks for the videos sir😍

[@SudhakarAtchala]

Always welcome. Plz subscribe to the channel and if possible share with your friends. Thanks in advance..

[@BrandBoost_Hacks]

Sir in 4th question can we put ab as self loop in final state?

[@SudhakarAtchala]

yes you can. Plz subscribe to the channel and if possible share with your friends. Thanks in advance...

[@gopikrishnaramireddy4549]

hi sir. i have small dout that in the 2nd problem is there any change to put a self loop 0 on q1

[@SudhakarAtchala]

No problem. Plz subscribe to the channel and if possible share with your friends. Thanks in advance.

[@Hljsh1735]

Sir Is it possible to create multiple DFAs AND NFAs to same problem

[@SudhakarAtchala]

Yes we can have

[@trupthitrupthi8165]

Sir NFA and NDFSM both are same?

[@SudhakarAtchala]

Yes. Plz subscribe to the channel and if possible share with your friends. Thanks in advance..

[@yuvakumari8335]

String Ends with 01 diagram is not satisfying the 10001 string

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

@@SudhakarAtchala yh sir thankyou

[@mkbot99]

Love from Canada sir 🩷

[@SudhakarAtchala]

Thanks. Plz like the videos and if possible share with your friends. Thanks in advance.

[@thibi0257]

🎉🎉

[@SudhakarAtchala]

Thanks. Plz subscribe to the channel and if possible share with your friends. Thanks in advance..

[@narayanaraodukka2164]

Sir DFA lo oka way lo kakunda vere method lo kuda cheyocha

[@SudhakarAtchala]

Yes yes can. Plz subscribe to the channel and if possible share with your friends. Thanks in advance..

[@kashishvarshney2225]

Sir You are from which state of India
Your pronounciation is so different

[@SudhakarAtchala]

Andhra Pradesh. Plz subscribe to the channel and if possible share with your friends. Thanks in advance.

[@ab_king8527]

Hi sir can you make the same 10 solved example short video for DFA

[@SudhakarAtchala]

K. Plz subscribe to the channel and if possible share with your friends. Thanks in advance.

[@harinipilla4833]

Sir why we can take q0 q1q2 why can't take q3 perfect ga inni tesukovalo ani ela telsutundhi sir sir pls rly

[@SudhakarAtchala]

depends on problem, we have to choose. Plz subscribe to the channel and if possible share with your friends. Thanks in advance...

[@pratyushjb118]

Thanku sir 🙏

[@SudhakarAtchala]

Most welcome. Plz subscribe to the channel and if possible share with your friends. Thanks in advance..

[@AmritaChoudhury-g3p]

U r so good 🥹

[@SudhakarAtchala]

Thanks. Please like the videos, subscribe to the channel, and share it with your friends. Thanks in advance.

[@hugesman4836]

U are very cute bro!

[@SudhakarAtchala]

Thanks. Plz subscribe to the channel and if possible share with your friends. Thanks in advance.