2.13 Every string must ends with either 'aa' or 'bb' | TOC | Theory Of Computation | Automata

  Рет қаралды 126,550

KnowledgeGATE by Sanchit Sir

KnowledgeGATE by Sanchit Sir

Күн бұрын

Пікірлер: 56
@KNOWLEDGEGATE_kg
@KNOWLEDGEGATE_kg 10 ай бұрын
For complete Theory of Computation, check out this video: kzbin.info/www/bejne/b5zYqqF-mLJmi6M
@harissid
@harissid 6 жыл бұрын
Hello sir. You are doing an excellent job explaining these co concepts. Can you please make video with a lot of examples for CFGs formal definitions with production rules.. That would be great.
@KNOWLEDGEGATE_kg
@KNOWLEDGEGATE_kg 6 жыл бұрын
Thank you Haris.. Will definitely consider your point..
@jagratichoudhary506
@jagratichoudhary506 5 жыл бұрын
Thank you sir for teaching us in detailed manner.
@skzaffarekbal1820
@skzaffarekbal1820 5 жыл бұрын
Sir,your both English and Hindi lectures are awesome. Sir no need to record in both languages. We all familiar with you. You already doing a great job so no need to made more time for a one video....
@narendraparmar1631
@narendraparmar1631 6 жыл бұрын
Sir you teach every topic very Easily. Thanks sir ji😆
@biswachintamanibehera5873
@biswachintamanibehera5873 3 ай бұрын
This one is really interesting 😁😁👍🏼
@rupashijain3144
@rupashijain3144 6 жыл бұрын
Great work sir.. Thank you for uploading this video..
@KNOWLEDGEGATE_kg
@KNOWLEDGEGATE_kg 6 жыл бұрын
Anytime..
@gursidaksingh2407
@gursidaksingh2407 4 жыл бұрын
sir can we go back to q0 if b symbol is given to q1, instead of going to q3
@arsalanparvaiz4840
@arsalanparvaiz4840 4 жыл бұрын
I think there must be loop of a, b on q0.
@vinodsonkar735
@vinodsonkar735 6 жыл бұрын
Brilliantly explained sir ji... Very nice effort
@KNOWLEDGEGATE_kg
@KNOWLEDGEGATE_kg 6 жыл бұрын
Thank you Vinod.. Keep following..
@vinodsonkar735
@vinodsonkar735 6 жыл бұрын
KNOWLEDGE GATE Sir plzz upload videos of transaction....
@gatecomputerscience1484
@gatecomputerscience1484 2 жыл бұрын
Nicely explain
@KNOWLEDGEGATE_kg
@KNOWLEDGEGATE_kg 2 жыл бұрын
Thanks a lot dear 😍Keep learning & supporting ! Do visit our website www.knowledgegate.in for more amazing courses & contents 👍😊
@KNOWLEDGEGATE_kg
@KNOWLEDGEGATE_kg 2 жыл бұрын
Thanks a lot dear 😍Keep learning & supporting ! Do visit our website www.knowledgegate.in for more amazing courses & contents 👍😊
@khushali202
@khushali202 6 жыл бұрын
Sir can u plzzz make a video on construction of grammar for a given language with complex problems on it
@shivamprajapati7450
@shivamprajapati7450 Жыл бұрын
Why aababb is not accepting by this FA ?
@sugamnema9103
@sugamnema9103 29 күн бұрын
it is accepting, it will be like :- q0 q1 q2 q3 q1 q3 q4
@azif1858
@azif1858 4 жыл бұрын
Thanks sir Very useful
@jhanvitiwari9804
@jhanvitiwari9804 6 жыл бұрын
great work sir👍👍
@vishalseth2011
@vishalseth2011 6 жыл бұрын
you are great sir ; thanks for this tutorial...
@paramshah2890
@paramshah2890 Жыл бұрын
is this the minimal DFA also??cant it be generated using 4 states
@PRASHANTKUMAR-qq8ri
@PRASHANTKUMAR-qq8ri 5 жыл бұрын
sir we can also go to initial state from q2 & q4
@neerajsahu593
@neerajsahu593 6 жыл бұрын
Sir can you please make a video on opamp.. Please....
@KNOWLEDGEGATE_kg
@KNOWLEDGEGATE_kg 6 жыл бұрын
will consider your requirement..
@yashgandhi9014
@yashgandhi9014 9 ай бұрын
q1 pe 'a' ka self loop is possible right?!
@SonuYadav-ep4gk
@SonuYadav-ep4gk 5 жыл бұрын
thank you sir
@aruproy2983
@aruproy2983 6 жыл бұрын
great video sir .... but sir i have some confusion .... this video is only in hindi series right ..... because sir .... your video is gone upto PDA
@KNOWLEDGEGATE_kg
@KNOWLEDGEGATE_kg 6 жыл бұрын
Yes this is in Hindi series.. Soon both series will be at par..
@desimemetemplates
@desimemetemplates 5 жыл бұрын
can we use this method of not using dead state in the previous video 2.9?????
@ratneshkumarsingh1454
@ratneshkumarsingh1454 4 жыл бұрын
Thank you sir. Is sir q1 & q3 can go to initial state for input string b & a
@nabinbhat876
@nabinbhat876 Жыл бұрын
Then the machine do not accepts abb.
@gulrezeqbal3048
@gulrezeqbal3048 6 жыл бұрын
Sir can u please make videos on algorithm in depth regarding to gate exam and semester exams please sir !
@KNOWLEDGEGATE_kg
@KNOWLEDGEGATE_kg 6 жыл бұрын
Yes i will be making videos to cover all..
@gulrezeqbal3048
@gulrezeqbal3048 6 жыл бұрын
KNOWLEDGE GATE sir plz first cover algorithm topic and then compiler design !
@pushkarkumar1266
@pushkarkumar1266 4 жыл бұрын
Awesome 👍
@kushalrahatkar1889
@kushalrahatkar1889 6 жыл бұрын
thanks. thanks
@bejugamnithishkumar697
@bejugamnithishkumar697 4 жыл бұрын
Hello sir I want a nfa which take 0,1 and should not ending with 11
@naeemaahmed1945
@naeemaahmed1945 2 жыл бұрын
Sir it can't accept string ababb, babaa.
@vidushigupta9052
@vidushigupta9052 Жыл бұрын
no it is accepting these type of patterns but it is not accepting strings such as aaabbbbaa etc..
@samaymaan8014
@samaymaan8014 11 ай бұрын
​@@vidushigupta9052krne to lag rha ye sab accept or kaise krega
@aqeelabbas3529
@aqeelabbas3529 5 жыл бұрын
sir ap ny kaha tha final state pr end wli condition mein loop ni laga skta?
@samaymaan8014
@samaymaan8014 11 ай бұрын
Clear huva kya aapka ye doubt
@dimples7205
@dimples7205 5 жыл бұрын
(design dfa string (a,b) second and second last symbol will b same ) plz sir ans this one
@dimples7205
@dimples7205 5 жыл бұрын
es ki b smallest ton aa or bb e bne gi
@evilpro7210
@evilpro7210 5 жыл бұрын
Wow vai main gaye
@jyotigupta-be9oy
@jyotigupta-be9oy 5 жыл бұрын
Sir ek doubt hai is problem mai Q1 par selfloop b ka lga kr a se proceed kr de or feer Q2 pr 'a' ka self loop lga kr ' b' Q1 ko pass krde toh isse aa ending string satisfied ho rhi hai... Or same ye chiz q3 or q4 pr kre 'bb' ke lie.. RESPONSE ME SOON Im watching all your videos ..
@hxh1537
@hxh1537 4 жыл бұрын
lol
@himanshupanwar8408
@himanshupanwar8408 4 жыл бұрын
hahahahahihihihihhohohohoho
@bikdigdaddy
@bikdigdaddy Жыл бұрын
thanks sir!
@KNOWLEDGEGATE_kg
@KNOWLEDGEGATE_kg Жыл бұрын
Most welcome dear❤Keep learning & stay connected for more amazing contents👍😊 You can also check out our course for all Computer Science subjects, sharing the link below: www.knowledgegate.in/learn/Zero-to-Hero-in-Computer-Science
PRANK😂 rate Mark’s kick 1-10 🤕
00:14
Diana Belitskay
Рет қаралды 4,9 МЛН
風船をキャッチしろ!🎈 Balloon catch Challenges
00:57
はじめしゃちょー(hajime)
Рет қаралды 46 МЛН
Walking on LEGO Be Like... #shorts #mingweirocks
00:41
mingweirocks
Рет қаралды 6 МЛН
2.5 Strings in Deterministic Finite Automata | DFA | TOC | AUTOMATA THEORY
10:34
KnowledgeGATE by Sanchit Sir
Рет қаралды 204 М.
DFA for the string start with 01 or end with 01 | TOC
13:59
THE GATEHUB
Рет қаралды 21 М.
PRANK😂 rate Mark’s kick 1-10 🤕
00:14
Diana Belitskay
Рет қаралды 4,9 МЛН