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

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

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.🙏
@snehaselvakumar465
@snehaselvakumar465 Рік тому
Fantastic explanation ❤
@eddieabellana567
@eddieabellana567 Рік тому
Nice video I learned more knowledge 😊
@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 ?
@rakshitathakre
@rakshitathakre Місяць тому
Great Explanation sir , Every topic became easy after watching each video..
@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 ???
@Rajakhan_2
@Rajakhan_2 Рік тому
Awesome explain sir ❤ love you from Bihar ❤
@nandhithamacha
@nandhithamacha Рік тому
nice explaination sir😊
@248deepakvishwakarma2
@248deepakvishwakarma2 Рік тому
but the diagram was a NFA it has multiple path for other state . can you please explain
@l_1239_atharvawadhe
@l_1239_atharvawadhe Місяць тому
Very clearly explained sir!
@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
@rajeevlochanmedisetti5664
@rajeevlochanmedisetti5664 Рік тому
Thank you it helps a lot
@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
@saichaithanyakamilikar
@saichaithanyakamilikar Рік тому
Good explanation sir
@jwalinbagthaliya1983
@jwalinbagthaliya1983 2 роки тому
Is there any other answer for the string starting with ab??
@growthinstinct3190
@growthinstinct3190 Рік тому
Sir.... shouldn't we use 1 on q1 instead of zero and dead state we will get 01 onle there @14:21
@user-cv9lc2sq9x
@user-cv9lc2sq9x 4 місяці тому
amazing
@failure02537
@failure02537 7 місяців тому
god gifted
@chockalingam7069
@chockalingam7069 Рік тому
Sir why fa has only one initial state????
@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
@thearyan7
@thearyan7 3 місяці тому
14:16 not self loop in q1 bcz string start with 01. -q0--0-->q1--1-->q2
@MR.Vofficial
@MR.Vofficial Рік тому
Tomorrow Internal still now I can't understand 🥴🙄
@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
@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 !!!
@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 ?
@yadhukrishnana4855
@yadhukrishnana4855 2 роки тому
Very difficult to understand 🙂
@SPLTSIN
@SPLTSIN 2 роки тому
Same bro
@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.
@srivastavkumar5497
@srivastavkumar5497 4 місяці тому
Good explanation sir
CONVERSION OF NFA WITH EPSILON TO NFA WITHOUT EPSILON IN AUTOMATA THEORY || TOC
21:35
Sundeep Saradhi Kanthety
Переглядів 110 тис.
"Поховали поруч": у Луцьку попрощались із ДВОМА Героями 🕯🥀 #герої #втрати
00:15
Телеканал Конкурент TV - новини Луцька та Волині
Переглядів 286 тис.
Deterministic Finite Automata (Example 1)
9:48
Neso Academy
Переглядів 1,7 млн
2.2 How to Design Deterministic Finite Automata (DFA) | Theory of Computation | Automata Theory
12:02
DETERMINISTIC FINITE AUTOMATA (DFA) EXAMPLE - 4 (STRING LENGTH) IN AUTOMATA THEORY || TOC
15:49
Theory of Computation: Turing Machine Problem-a^n b^n c^n
17:04
Anita R
Переглядів 324 тис.
"Поховали поруч": у Луцьку попрощались із ДВОМА Героями 🕯🥀 #герої #втрати
00:15
Телеканал Конкурент TV - новини Луцька та Волині
Переглядів 286 тис.