Master Finite State Automata: Deterministic & Non-Deterministic Explained | Discrete Mathematics
Learn the fundamentals of Finite State Automata, including deterministic and non-deterministic types, with clear explanations in Hindi and English. Perfect for mastering discrete mathematics concepts! 🎓

Dr.Gajendra Purohit
204.6K views • Apr 8, 2022

About this video
Note - This video is available in both Hindi and English audio tracks. 🎧 To switch languages, please click on the settings icon ⚙ in the video and select your preferred audio track.
Previous videos on Discrete Mathematics - https://bit.ly/3DPfjFZ
This video lecture on the "Deterministic & Non Deterministic Finite Automata". This is helpful for the students of BSc, BTech, MSc and for competitive exams where Real Analysis is asked.
1. Definition of Discrete Mathematics
2. What is Finite State Automata
3. Deterministic & Non-Deterministic Finite Automata (DFA & NDFA) With Examples
4. How To Convert Non Deterministic Finite Automata into Deterministic Finite Automata.
5. This is helpful For B.Sc & Engineering Mathematics
6. This is Part Of Discrete Mathematics B Tech
7. What is a Finite State Machine
#DiscreteMathematics #FiniteStateMachine #FiniteStateAutomata #DFA #NDFA #BTech #ShortTrick #Engineering #BSCMaths #GATE #IITJAM #CSIRNET
➡️ This Playlist of Discrete Mathematics Will Consists of the following Videos:-
1) Discrete Mathematics Sets, Function & Relation.
2) Discrete Mathematics Hasse Diagram, Lattice & Combinations
3) Discrete Mathematics Propositioned Logic
4) Discrete Mathematics Finite State Machine
5) Discrete Mathematics Recurrence Relation & Generating Function
6) Discrete Mathematics Graph Theory
➡️ This Video is helpful for :-
1) Discrete Mathematics for bsc 3rd Year
2) Discrete Mathematics for bsc 2nd Year
3) Discrete Mathematics for bsc 1st Year
4) Discrete Mathematics for B.Sc. Engineering
5) Discrete Mathematics for B Tech 2nd Year
This Concept is very important in Engineering & Basic Science Students. This video is very useful for B.Sc./B.Tech & M.Sc./M.Tech. students also preparing for NET, GATE, and IIT-JAM Aspirants.
Do Like & Share this Video with your Friends. If you are watching for the first time then Subscribe to our Channel and stay updated for more videos around Mathematics
Time Stamp
0:00 - An introduction
1:10 - Finite state automata
2:09 - Transition diagram
3:17 - Types of finite state automata
3:37 - Deterministic finite state automata
4:31 - Non-deterministic finite state automata
5:27 - Convert NDFA to DFA
10:59 - Q1. Based on Convert NDFA to DFA
14:07 - Q2. Based on Transition table
14:44 - Q3. Based on Convert NDFA to DFA
22:21 - Q.1 answer asked in comment box based on Transition table
22:30 - Detailed about old videos
📚 Our Book Publications
✨ Combat Test Series IIT JAM Mathematics Book - https://amzn.eu/d/dk9GBKI
✨ Combat Test Series CSIR-NET/ JRF Mathematics Book - https://amzn.eu/d/dBGfvZQ
🔸🔹🔸🔹🔸🔹🔸🔹🔸🔹🔸🔹🔸🔹🔸🔹🔸🔹🔸🔹🔸🔹🔸🔹🔸🔹🔸🔹🔸🔹🔸🔹
👤 My Social Media Handles
📌 GP Sir Instagram: https://www.instagram.com/dr.gajendrapurohit
📌 GP Sir Facebook Page: https://www.facebook.com/drgpsir
📌 Join GP Sir Telegram Group:- https://telegram.me/mathbygpsir
📌 Website: https://www.mathscare.com/
📌App: https://play.google.com/store/apps/details?id=com.mathscare.app
✅Our YouTube Channels
📌Dr.Gajendra Purohit - GATE / IIT JAM / CSIR NET - https://bit.ly/3Kccgej
📌Dr.Gajendra Purohit Exam Prep - https://bit.ly/3ZyDBfb
📚 Important Course Playlists
▶️ Link to B.Sc. Maths Playlist: https://bit.ly/3cAg1YI
▶️ Link to Engineering Maths Playlist: https://bit.ly/3thNYUK
▶️ Link to IIT-JAM Maths Playlist: https://bit.ly/3tiBpZl
▶️ Link to GATE (Engg.) Maths Playlist: https://bit.ly/3eEI3VC
▶️ Link to IAS Optional Maths Playlist: https://bit.ly/3vzHl2a
▶️ Link To CSIR NET Maths Playlist: https://bit.ly/3rMHe0U
▶️ Link to Short Tricks for IIT JAM, CSIR NET & GATE Playlist - https://bit.ly/3LVfgge
▶️ Link to General Aptitude Playlist - https://bit.ly/42KAQKa
▶️ Link to IIT JAM, GATE, CSIR NET, NBHM, SET PYQ Series - https://bit.ly/3lHBNSX
▶️ Link to Conceptual Question Series - https://bit.ly/3JOpbkV
▶️ Link to Motivational Videos & Tips For Students Playlist - https://bit.ly/3tdAGbM
📚 Following Topics Are Also Available
▶️Linear Algebra: https://bit.ly/3qMKgB0
▶️Abstract Algebra Lectures: https://bit.ly/3rOh0uS
▶️Real Analysis: https://bit.ly/3tetewY
▶️Complex Analysis: https://bit.ly/3vnBk8D
▶️Differential Equation: https://bit.ly/38FnAMH
▶️Partial Differentiation: https://bit.ly/3tkNaOV
▶️Numerical Analysis: https://bit.ly/3vrlEkA
▶️Operation Research: https://bit.ly/3cvBxOq
▶️Statistics & Probability: https://bit.ly/3qMf3hf
▶️Integral Calculus: https://bit.ly/3qIOtFz
▶️Differential Calculus: https://bit.ly/3bM9CKT
▶️Multivariable Calculus: https://bit.ly/3qOsEEA
▶️Vector Calculus: https://bit.ly/2OvpEjv
Thanks For Watching My Video 🙏🏻
Like, Share & Subscribe 💯
Dr.Gajendra Purohit
Previous videos on Discrete Mathematics - https://bit.ly/3DPfjFZ
This video lecture on the "Deterministic & Non Deterministic Finite Automata". This is helpful for the students of BSc, BTech, MSc and for competitive exams where Real Analysis is asked.
1. Definition of Discrete Mathematics
2. What is Finite State Automata
3. Deterministic & Non-Deterministic Finite Automata (DFA & NDFA) With Examples
4. How To Convert Non Deterministic Finite Automata into Deterministic Finite Automata.
5. This is helpful For B.Sc & Engineering Mathematics
6. This is Part Of Discrete Mathematics B Tech
7. What is a Finite State Machine
#DiscreteMathematics #FiniteStateMachine #FiniteStateAutomata #DFA #NDFA #BTech #ShortTrick #Engineering #BSCMaths #GATE #IITJAM #CSIRNET
➡️ This Playlist of Discrete Mathematics Will Consists of the following Videos:-
1) Discrete Mathematics Sets, Function & Relation.
2) Discrete Mathematics Hasse Diagram, Lattice & Combinations
3) Discrete Mathematics Propositioned Logic
4) Discrete Mathematics Finite State Machine
5) Discrete Mathematics Recurrence Relation & Generating Function
6) Discrete Mathematics Graph Theory
➡️ This Video is helpful for :-
1) Discrete Mathematics for bsc 3rd Year
2) Discrete Mathematics for bsc 2nd Year
3) Discrete Mathematics for bsc 1st Year
4) Discrete Mathematics for B.Sc. Engineering
5) Discrete Mathematics for B Tech 2nd Year
This Concept is very important in Engineering & Basic Science Students. This video is very useful for B.Sc./B.Tech & M.Sc./M.Tech. students also preparing for NET, GATE, and IIT-JAM Aspirants.
Do Like & Share this Video with your Friends. If you are watching for the first time then Subscribe to our Channel and stay updated for more videos around Mathematics
Time Stamp
0:00 - An introduction
1:10 - Finite state automata
2:09 - Transition diagram
3:17 - Types of finite state automata
3:37 - Deterministic finite state automata
4:31 - Non-deterministic finite state automata
5:27 - Convert NDFA to DFA
10:59 - Q1. Based on Convert NDFA to DFA
14:07 - Q2. Based on Transition table
14:44 - Q3. Based on Convert NDFA to DFA
22:21 - Q.1 answer asked in comment box based on Transition table
22:30 - Detailed about old videos
📚 Our Book Publications
✨ Combat Test Series IIT JAM Mathematics Book - https://amzn.eu/d/dk9GBKI
✨ Combat Test Series CSIR-NET/ JRF Mathematics Book - https://amzn.eu/d/dBGfvZQ
🔸🔹🔸🔹🔸🔹🔸🔹🔸🔹🔸🔹🔸🔹🔸🔹🔸🔹🔸🔹🔸🔹🔸🔹🔸🔹🔸🔹🔸🔹🔸🔹
👤 My Social Media Handles
📌 GP Sir Instagram: https://www.instagram.com/dr.gajendrapurohit
📌 GP Sir Facebook Page: https://www.facebook.com/drgpsir
📌 Join GP Sir Telegram Group:- https://telegram.me/mathbygpsir
📌 Website: https://www.mathscare.com/
📌App: https://play.google.com/store/apps/details?id=com.mathscare.app
✅Our YouTube Channels
📌Dr.Gajendra Purohit - GATE / IIT JAM / CSIR NET - https://bit.ly/3Kccgej
📌Dr.Gajendra Purohit Exam Prep - https://bit.ly/3ZyDBfb
📚 Important Course Playlists
▶️ Link to B.Sc. Maths Playlist: https://bit.ly/3cAg1YI
▶️ Link to Engineering Maths Playlist: https://bit.ly/3thNYUK
▶️ Link to IIT-JAM Maths Playlist: https://bit.ly/3tiBpZl
▶️ Link to GATE (Engg.) Maths Playlist: https://bit.ly/3eEI3VC
▶️ Link to IAS Optional Maths Playlist: https://bit.ly/3vzHl2a
▶️ Link To CSIR NET Maths Playlist: https://bit.ly/3rMHe0U
▶️ Link to Short Tricks for IIT JAM, CSIR NET & GATE Playlist - https://bit.ly/3LVfgge
▶️ Link to General Aptitude Playlist - https://bit.ly/42KAQKa
▶️ Link to IIT JAM, GATE, CSIR NET, NBHM, SET PYQ Series - https://bit.ly/3lHBNSX
▶️ Link to Conceptual Question Series - https://bit.ly/3JOpbkV
▶️ Link to Motivational Videos & Tips For Students Playlist - https://bit.ly/3tdAGbM
📚 Following Topics Are Also Available
▶️Linear Algebra: https://bit.ly/3qMKgB0
▶️Abstract Algebra Lectures: https://bit.ly/3rOh0uS
▶️Real Analysis: https://bit.ly/3tetewY
▶️Complex Analysis: https://bit.ly/3vnBk8D
▶️Differential Equation: https://bit.ly/38FnAMH
▶️Partial Differentiation: https://bit.ly/3tkNaOV
▶️Numerical Analysis: https://bit.ly/3vrlEkA
▶️Operation Research: https://bit.ly/3cvBxOq
▶️Statistics & Probability: https://bit.ly/3qMf3hf
▶️Integral Calculus: https://bit.ly/3qIOtFz
▶️Differential Calculus: https://bit.ly/3bM9CKT
▶️Multivariable Calculus: https://bit.ly/3qOsEEA
▶️Vector Calculus: https://bit.ly/2OvpEjv
Thanks For Watching My Video 🙏🏻
Like, Share & Subscribe 💯
Dr.Gajendra Purohit
Tags and Topics
Browse our collection to discover more content in these categories.
Video Information
Views
204.6K
Likes
2.6K
Duration
22:31
Published
Apr 8, 2022
User Reviews
4.6
(40) Related Trending Topics
LIVE TRENDSRelated trending topics. Click any trend to explore more videos.