DETERMINISTIC FINITE AUTOMATA (DFA) EXAMPLE - 1 (STRINGS STARTS WITH) IN AUTOMATA THEORY || TOC
Vložit
- čas přidán 7. 09. 2024
- DETERMINISTIC FINITE AUTOMATA (DFA) EXAMPLE - 1
Design DFA which accepts all strings over given alphabet which starts with given substring.
---------------------------------------------------------------------------------------------------------------
AUTOMATA THEORY || THEORY OF COMPUTATION
• INTRODUCTION TO AUTOMA...
COMPILER DESIGN
• INTRODUCTION TO COMPIL...
DATABASE MANAGEMENT SYSTEM
• DATABASE MANAGEMENT SY...
DATA STRUCTURES
• INTRODUCTION TO DATA S...
JAVA PROGRAMMING
• CORE JAVA TUTORIAL FOR...
R PROGRAMMING
studio.youtube...
HTML TUTORIALS WITH IMPLEMENTATION || LEARN HTML IN 4 HOURS
• HTML TUTORIALS WITH IM...
LEARN CSS IN 3 HOURS || CASCADING STYLE SHEETS FOR BEGINNERS
• LEARN CSS IN 3 HOURS |...
JAVA SCRIPT FOR BEGINNERS IN 7 HOURS || LEARN JAVA SCRIPT IN 7 HOURS || JAVA SCRIPT
• JAVA SCRIPT FOR BEGINN...
XML (eXtensible Markup Language)
• XML (eXtensible Markup...
OPERATING SYSTEM
• OPERATING SYSTEM
ETHICAL HACKING
• Video
VI EDITOR BASICS IN LINUX / UNIX || LEARN VI EDITOR COMMANDS || LINUX || UNIX
• VI EDITOR BASICS IN LI...
HOW TO DOWNLOAD & INSTALL MySQL IN WINDOWS 10
• HOW TO DOWNLOAD & INST...
PYTHON PROGRAMS
• PYTHON PROGRAMS
C PROGRAMMING
• 01 - VARIABLES & CONST...
CORE JAVA TUTORIAL FOR BEGINNERS || LEARN CORE JAVA IN 15 HOURS || JAVA TUTORIALS FOR BEGINNERS
• CORE JAVA TUTORIAL FOR...
PYTHON TUTORIALS FOR BEGINNERS (తెలుగు లో)
• Python in One Shot(తెల...
PYTHON OOPS - MODULES - EXCEPTION HANDLING (తెలుగు లో)
• PYTHON - OOPS CONCEPTS...
PYTHON NUMPY TUTORIAL IN TELUGU (తెలుగు లో) || COMPLETE NUMPY TUTORIALS IN TELUGU
• PYTHON NUMPY TUTORIAL ...
PYTHON PANDAS TUTORIAL IN TELUGU (తెలుగు లో) || COMPLETE PANDAS TUTORIALS IN TELUGU || DATA SCIENCE
• PYTHON PANDAS TUTORIAL...
MATPLOTLIB LIBRARY - PYTHON PROGRAMMING (ENGLISH)
• MATPLOTLIB LIBRARY - P...
PYTHON DATABASE CONNECTIVITY - MYSQL & MS-EXCEL
• PYTHON DATABASE CONNEC...
DATA STRUCTURES USING PYTHON (ENGLISH)
• DATA STRUCTURES USING ...
----------------------------------------------------------------------------------------------
Instagram : / sundeepsaradhikanthety
Incredible explanation, very minimalistic yet very robust method and very clean and clear drawing and writing! Definitely the best teacher of comp theory in the world! Thanks Sundeep!
Good explanation sir.....Very helpful for Students who r taking Semester Exams Now.......Very Simple and Easy Explanation.......ధన్యవాదాలు సార్
Very clearly explained sir!
its interesting tutorial thanks sir
its amazing sir i enjoying the automata. great work sir ,i have started watching video today and lets see when i fill left comment in the last video
Man, you’re the goat
Fantastic explanation ❤
Thank you sir
Sir as we Known DFA has only 1 transaction state, but u make 2 transactions from ( q1, 0 ) -> q1 & dead state. I think that's wrong. @14:00
how?
Sir erase karna bhul gaye
Great Explanation sir , Every topic became easy after watching each video..
Excellent Explanation.🙏
Thank you
Awesome explain sir ❤ love you from Bihar ❤
Thank you sir🙌
Nice video I learned more knowledge 😊
god gifted
amazing
nice explaination sir😊
Good explanation sir
Thank you it helps a lot
but the diagram was a NFA it has multiple path for other state . can you please explain
one doubt sir, shouldn't the number of states = number of input symbols + one which is no of states should be 3 ??? but ur solving with 2 states
???
Sir.... shouldn't we use 1 on q1 instead of zero and dead state we will get 01 onle there @14:21
sir is it possible for dfa that finall state may have 2 two inputs for same state ?
🎯 Key Takeaways for quick navigation:
00:32 🚀 *Constructing DFA for "Starts With 0" Problem*
- The problem is to construct a DFA that accepts strings starting with the digit '0'.
- The language L is defined as strings over the alphabet {0, 1} that start with '0'.
- The minimum string length is 1, requiring two states for the DFA, with transitions for both '0' and '1'. A dead state is added to handle strings not starting with '0'.
11:08 🧩 *Constructing DFA for "Starts With 01" Problem*
- The problem is to construct a DFA that accepts strings starting with the substring '01'.
- The language L is defined as strings over the alphabet {0, 1} that start with '01'.
- The minimum string length is 2, requiring three states for the DFA. A dead state is introduced to handle strings not starting with '01', ensuring all transitions are defined for every state and input symbol.
Made with HARPA AI
Sir can u explain the problem The set of all strings such that each block of five consecutive symbols contains atleast two 0's where alphabet is 0,1
Sir why you gave t
Dead state in 2nd example
Can't we give transition to q0 or q2???
Is there any other answer for the string starting with ab??
14:16 not self loop in q1 bcz string start with 01. -q0--0-->q1--1-->q2
Very difficult to understand 🙂
Same bro
Tomorrow Internal still now I can't understand 🥴🙄
Is this DFA applicable in the industry??? Why we are learning this it's so hard to study no doubt your explain is so good but is it applicable anywhere !!! NO !!!
Sir in the 2nd example q1 state has 2 0's as input then this is not dfa right?!
I think sir forgot to erase the self loop of 0 on q1
Sir why fa has only one initial state????
@14:21 what if we pass q1 to q0 when we get input 0 in q1?
It accepts words starting 00 also, so to avoid that we move it to the dead state if we come across those words.
@@krishnachaitanya8353 But then it wouldn't be a DFA right ? I am new to this concepts but from q1 -> 0 -> {Dead State, q1} occurs ?
Why can't we pass q1 to q0 with input 0?
In NFA
If it goes from q1 to q0 with the input of 0,it can accept 00 too. But it is wrong. Bcoz there is a string which start with 01 only.
Good explanation sir