DETERMINISTIC FINITE AUTOMATA (DFA) EXAMPLE - 1 (STRINGS STARTS WITH) IN AUTOMATA THEORY || TOC

  Переглядів 114,653

Sundeep Saradhi Kanthety

Sundeep Saradhi Kanthety

2 роки тому

DETERMINISTIC FINITE AUTOMATA (DFA) EXAMPLE - 1
Design DFA which accepts all strings over given alphabet which starts with given substring.
------------------------------------------------------------------------------------------
INTRODUCTION TO AUTOMATA THEORY AND ITS APPLICATIONS || THEORY OF COMPUTATION || FORMAL LANGUAGES
• INTRODUCTION TO AUTOMA...
BASIC NOTATIONS & REPRESENTATIONS IN AUTOMATA THEORY || BASICS OF AUTOMATA || THEORY OF COMPUTATION
• BASIC NOTATIONS & REPR...
WHAT IS FINITE AUTOMATA AND REPRESENTATION OF FINITE AUTOMATA || THEORY OF COMPUTATION
• WHAT IS FINITE AUTOMAT...
TYPES OF FINITE AUTOMATA (DFA & NFA) IN AUTOMATA THEORY || DFA & NFA || THEORY OF COMPUTATION
• TYPES OF FINITE AUTOMA...

КОМЕНТАРІ: 39
@StevosSows
@StevosSows 6 місяців тому
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!
@AjayKumar-vi7ei
@AjayKumar-vi7ei 2 роки тому
Good explanation sir.....Very helpful for Students who r taking Semester Exams Now.......Very Simple and Easy Explanation.......ధన్యవాదాలు సార్
@ushajoy5931
@ushajoy5931 Рік тому
Excellent Explanation.🙏
@albela7434
@albela7434 Рік тому
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
@vinaykarthikeya188
@vinaykarthikeya188 10 місяців тому
sir is it possible for dfa that finall state may have 2 two inputs for same state ?
@snehaselvakumar465
@snehaselvakumar465 Рік тому
Fantastic explanation ❤
@248deepakvishwakarma2
@248deepakvishwakarma2 Рік тому
but the diagram was a NFA it has multiple path for other state . can you please explain
@rakshitathakre
@rakshitathakre Місяць тому
Great Explanation sir , Every topic became easy after watching each video..
@jydutdutso
@jydutdutso Рік тому
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
@eddieabellana567
@eddieabellana567 Рік тому
Nice video I learned more knowledge 😊
@168-vikashn.m7
@168-vikashn.m7 Рік тому
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 ???
@jwalinbagthaliya1983
@jwalinbagthaliya1983 2 роки тому
Is there any other answer for the string starting with ab??
@Rajakhan_2
@Rajakhan_2 Рік тому
Awesome explain sir ❤ love you from Bihar ❤
@l_1239_atharvawadhe
@l_1239_atharvawadhe Місяць тому
Very clearly explained sir!
@pujyamvssnkdheeraj5069
@pujyamvssnkdheeraj5069 Рік тому
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
@failure02537
@failure02537 7 місяців тому
how?
@chinmaykhemariya3816
@chinmaykhemariya3816 5 місяців тому
Sir erase karna bhul gaye
@rajeevlochanmedisetti5664
@rajeevlochanmedisetti5664 Рік тому
Thank you it helps a lot
@nandhithamacha
@nandhithamacha Рік тому
nice explaination sir😊
@growthinstinct3190
@growthinstinct3190 Рік тому
Sir.... shouldn't we use 1 on q1 instead of zero and dead state we will get 01 onle there @14:21
@saichaithanyakamilikar
@saichaithanyakamilikar Рік тому
Good explanation sir
@chockalingam7069
@chockalingam7069 Рік тому
Sir why fa has only one initial state????
@failure02537
@failure02537 7 місяців тому
god gifted
@user-cv9lc2sq9x
@user-cv9lc2sq9x 4 місяці тому
amazing
@slaxmipriya_1293
@slaxmipriya_1293 3 місяці тому
Sir in the 2nd example q1 state has 2 0's as input then this is not dfa right?!
@amrutapawar9529
@amrutapawar9529 2 місяці тому
I think sir forgot to erase the self loop of 0 on q1
@MR.Vofficial
@MR.Vofficial Рік тому
Tomorrow Internal still now I can't understand 🥴🙄
@pradeenkrishnag2368
@pradeenkrishnag2368 2 роки тому
@14:21 what if we pass q1 to q0 when we get input 0 in q1?
@krishnachaitanya8353
@krishnachaitanya8353 2 роки тому
It accepts words starting 00 also, so to avoid that we move it to the dead state if we come across those words.
@justawanderer3927
@justawanderer3927 Рік тому
@@krishnachaitanya8353 But then it wouldn't be a DFA right ? I am new to this concepts but from q1 -> 0 -> {Dead State, q1} occurs ?
@just_call_me_vikky
@just_call_me_vikky 2 роки тому
Why can't we pass q1 to q0 with input 0?
@just_call_me_vikky
@just_call_me_vikky 2 роки тому
In NFA
@jwalinbagthaliya1983
@jwalinbagthaliya1983 2 роки тому
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.
@thearyan7
@thearyan7 3 місяці тому
14:16 not self loop in q1 bcz string start with 01. -q0--0-->q1--1-->q2
@kusumakarvemula9464
@kusumakarvemula9464 4 місяці тому
🎯 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
@yadhukrishnana4855
@yadhukrishnana4855 2 роки тому
Very difficult to understand 🙂
@SPLTSIN
@SPLTSIN 2 роки тому
Same bro
@kendrixXoriginal
@kendrixXoriginal 5 місяців тому
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 !!!
@srivastavkumar5497
@srivastavkumar5497 4 місяці тому
Good explanation sir
Kitten has a slime in her diaper?! 🙀 #cat #kitten #cute
00:28
GADGETS VS HACKS || Random Useful Tools For your child #hacks #gadgets
00:35
Анита просто на химии, поэтому такая сильная
00:21
Женя Лизогуб SHORTS
Переглядів 2,8 млн
2.2 How to Design Deterministic Finite Automata (DFA) | Theory of Computation | Automata Theory
12:02
Deterministic Finite Automata (Example 1)
9:48
Neso Academy
Переглядів 1,7 млн
DETERMINISTIC FINITE AUTOMATA (DFA) EXAMPLE - 4 (STRING LENGTH) IN AUTOMATA THEORY || TOC
15:49
CONVERSION OF NFA WITH EPSILON TO NFA WITHOUT EPSILON IN AUTOMATA THEORY || TOC
21:35
Sundeep Saradhi Kanthety
Переглядів 111 тис.
Conversion of NFA to DFA
9:28
Neso Academy
Переглядів 1,4 млн
Kitten has a slime in her diaper?! 🙀 #cat #kitten #cute
00:28