9.7 Problem Solving on Pushdown Automata | Theory of Computation | TOC
ฝัง
- เผยแพร่เมื่อ 23 เม.ย. 2023
- 📝 Talk to Sanchit Sir: forms.gle/WCAFSzjWHsfH7nrh9
💻 KnowledgeGate Website: www.knowledgegate.in/gate
📲 KnowledgeGate Android App: tiny.cc/KG_Official_App
➡ Do not miss our Bestseller Courses:
🔴 GATE Guidance-2025: www.knowledgegate.in/learn/GA...
🟠 GATE Guidance Plus-2025: www.knowledgegate.in/learn/GA...
➡ Contact Us:
🟩 Whatsapp Chat: wa.me/918595120657
📞Call on: +91-8000121313
🟦 Telegram Updates: t.me/kg_gate
🟩 Whatsapp Updates: www.whatsapp.com/channel/0029...
📧 Email: contact@knowledgegate.in
➡ Our One Shot Semester Exam Videos: 👇
▶ Operating System: • Complete Operating Sys...
▶ DBMS: • Complete DBMS Data Bas...
▶ Computer Network: • Complete CN Computer N...
▶ Digital Electronics: • Complete DE Digital El...
▶ Computer Architecture: • Complete COA Computer ...
▶ Data Structure: • Complete DS Data Struc...
▶ Algorithm: • Complete DAA Design an...
▶ Software Engineering: • Complete Software Engi...
▶ Theory of Computation: • Complete TOC Theory of...
▶ Compiler: • Complete CD Compiler D...
▶ Discrete Maths: • Complete DM Discrete M...
➡ Free Subject-Wise Complete PlayList: 👇
▶️ DBMS: tiny.cc/kg_yt_DBMS
▶️ Operating System: tiny.cc/kg_yt_OS
▶️ TOC|Automata: tiny.cc/kg_yt_toc
▶️ Computer Networks: tiny.cc/kg_yt_CN
▶️ Digital Electronics: tiny.cc/kg_yt_Digital
▶️ Compiler Design: tiny.cc/kg_yt_Compiler
▶️ Computer Architecture: tiny.cc/kg_yt_COA
▶️ Data Structure: tiny.cc/kg_yt_DataStructures
▶️ Algorithms: tiny.cc/kg_yt_Algorithm
▶️ Set, Relation, Function: tiny.cc/kg_yt_Discrete_Relations
▶️ Graph Theory: tiny.cc/kg_yt_graphtheory
▶️ Group Theory: tiny.cc/kg_yt_grouptheory
▶️ Proposition: tiny.cc/kg_yt_prepositions
#knowledgegate #GATE #sanchitjain
*********************************************************
For complete Theory of Computation, check out this video:
th-cam.com/video/9kuynHcM3UA/w-d-xo.html
New video in this playlist after 5 yrs but you have same energy thank you sir for your consistency for us
Thanks a lot dear @Anisha, keep learning & stay connected 👍
aapka samjhane ka tarika subse achaa hai ..plz upload more video about toc
Sure dear ❤Keep learning & supporting! Stay connected for more amazing videos & upcoming contents 👍😊
These problem solving based videos after concept videos are genius. maza aata hai solve karne me.
Great, keep learning & keep solving questions👍
Thank you sir for such quality content, may God keep you healthy & prospersous.
Thank you so much dear for your kind & generous words @kartikey❤ Keep learning & stay connected! Do visit our website www.knowledgegate.in for more amazing videos & contents👍
Homework Question:
Only 2 states required.
In the initial state, keep looping, POP when you get the same symbol as STACK TOP(a,a/ε AND b,b/ε).
PUSH otherwise. Finally when you get ε, go to FINAL state.
wrong
That will be no. of a = no. of b
@@RohanRPM so wwr is not possible right?
@@ottyt1884 right
u are right that;s not possible@@ottyt1884
Thank Your So Much Sir ji.., TOC ke sbhi confusing topics ko aapne bahot hi aasan abdo me aur bahot hi ache content ke sath aapne samjhaya....., sath me har topic ke bad questions ki practice bhi krwayi jisse 6ote 6ote confusion bhi clear hote gye.... Ye sb aapne free of cost available krwaya...,Dil se dhanyawad Guruji...
You're most welcome dear @Rajesh, sure will consider your suggestion❤ keep learning & supporting! Do visit our website www.knowledgegate.in for more amazing videos & contents👍
sir how I know, when I have to change the transition state???
Thank you sir it's very helpful for our me and my friends 😊
Most welcome dear, glad to know @Anu❤ Keep learning & supporting! Stay connected for more amazing contents & videos 👍
Sure sir❤️
you are best teacher of TAFL 🤩
Thank you, keep learning❤
nice video Kal exam hai and bss knowledge hi hope hai
Wish you all the very best 👍😊
ek hi dil hai kintani baar jitoge sir
Sir please upload the video of conversion of PDA to CFG
Sure dear @Piyush, will do that👍 If you are looking for complete course on TOC then please check out the course link below:
www.knowledgegate.in/learn/Zero-to-Hero-Theory-Of-Computation-Automata-by-Sanchit-Jain
sir please rply this can we move from one state to another state taking epsilon in dpda, not in last but in between?
So can we ? same question
Sir 1st) example ke lie maine 3 state banai 1 extra state a ya b ko pop krne ke lie banayi ky vo vallid hai ?
Ji sir, digest kar kr ke hi poora playlist poora Kiya hai, nd makeing notes of it. Aaj aapki wife ka birthday hai, meri taraf se happy Birthday. Mera bhi hai aaj birthday. Thankyou
Wish you a very happy b'day❤
I can't even begin to express how invigorated i felt after solving that 2nd and 3rd question on my own , I really couldn't believe I did it my self 🤣 , Thankyou so much sir , It doesn't matter whether I score Good or Bad Marks at this point, Even If I manage to just barely pass, I would still be really thankful for all the good work that you did sir, Therefore I say it once again , Thankyou Sir
Glad to know it's helpful, @shivanshsenpai8742. Thanks for following our content, keep learning & stay connected for more videos👍
thankyou so much sir
Most welcome dear, Ankit. Keep learning, supporting & stay connected for more amazing content🙂
Can anyone give H.w solution ,also help me by solving another question w=w power R where w belongs to a,b * and length of w is odd
Big O notation is the most useful solution
9:00 option b can also be right
no its not. because there will be one case where m=n in option c. and that will not be possible in option b
In hw question we cant design pda as we cant decide w & W^r
Dear @Shovon, you only need two states for this process. Start in the initial state and continue to loop. If the symbol you encounter is the same as the top of the stack (a,a/ε or b,b/ε), then pop it. Otherwise, push it onto the stack. When you encounter ε, move to the final state.
@@KNOWLEDGEGATE_kg thanks sir
@@KNOWLEDGEGATE_kg thank you sir
your answer also accepts abbabaab. I think you made a machine accepting even number of a's and even number of b's.@@KNOWLEDGEGATE_kg
But sir if the string is aabb then it will accept this string even if it is not reversed, please correct me if I am wrong.
Sir NPDA topic ka video kab milega.. please upload kigiye sir..
Sure dear @Bishwajit, will consider your suggestion, stay tuned 👍 Also, if you are looking for complete TOC course, then please check out the course link below:
www.knowledgegate.in/learn/Zero-to-Hero-Theory-Of-Computation-Automata-by-Sanchit-Jain
sir cfg to pda ka video upload kijiye na
Sure dear, will consider your suggestion, stay connected 👍
If you are looking for complete course on TOC, then please check out the link below:
www.knowledgegate.in/learn/Zero-to-Hero-Theory-Of-Computation-Automata-by-Sanchit-Jain
Home question samja do
H.w ka solution same hoga construct pda that accept |w| a=b
counter example abab
sir one shot video aa sakta hai kya kal tak parso mera exam hai please its request
Will try dear.
@@KNOWLEDGEGATE_kg ok sir thank you but aap apne pace se video daaliye mera exam ho gaya aaj
Sir please make more videos on PDA🙏🙏🙏🙏🙏🙏🙏🙏🙏🙏🙏🙏🙏🙏🙏🙏🙏🙏🙏🙏🙏🙏🙏🙏🙏
Sure dear, will consider your suggestion 👍 Also, if you are looking for complete course on TOC, then you can check out our course link below:
www.knowledgegate.in/learn/Zero-to-Hero-Theory-Of-Computation-Automata-by-Sanchit-Jain
Sir toc ki playlist m 9.7 k bad 13 hi h kya
You can refer our TOC one shot video for complete preparation of university exams: th-cam.com/video/9kuynHcM3UA/w-d-xo.html
If you are preparing for GATE, then you can check out our TOC complete course: www.knowledgegate.in/learn/Zero-to-Hero-Theory-Of-Computation-Automata-by-Sanchit-Jain
@@KNOWLEDGEGATE_kg sir your playlist was amazing all concepts are very clear nd I was student of your career endeavour
practice question 1 mein woh tape ko read toh kr lega but final state pr nhi reach kra, jiski vajah se valid string nhi rhi voh, still aapne (c) option mark kra, kyuu
?
Vo jb tape ko pura read krlega toh last mein epsilon bachega jise read krke vo final state mein phuchega
@@abhinavyadav2255 pura tape read hone ke baad hi toh last epsilon se voh final state se pehle vaali state pr reh gaya, uske baad ek aur epsilon kahan se ayga
Tape khtm hone ke baad agr stack mein kuch x reh jate hai jo 1 ko represent krre hai toh unko hum epsilon read krke pop krr rhe hai aur jb saare pop hojaye toh hum ek aur epsilon lekr final state pr jaa rhe hai.
Apke paas kitne bhi number of epsilon ho skte hai kyuki unka mtlb hai ki hum kuch read krre bina hi bs x ko pop krr rhe hai aur aakhri mein final state pr jaa rhe hai
Dear @Himanshu, according to the steps given, whatever you read in the tape and push into the stack, all that will pop out before reaching the second last step. But the second last step states that even if we have nothing(epsilon) left in the tape but out stack is still not empty, first empty the whole stack and then move on to the final state. The second last step is generating a possibility that there maybe 1 or more 'x' already present in the stack even before we start to read the tape. Also, 'epsilon here doesn't represent an element rather it represents absence of anything'. We can't count epsilon as an element. The second last step ensures that if there is 'absence' of anything in the tape and the stack is still not empty, empty the whole stack first and then move onto the final state.
thanku sir
You're welcome, keep learning & following👍
thanlkyou sir Mei suicide Karne wala thaaaa toc k pressure Mei but aapkaa vaaadio dekhke mera confindonce khadaa ho gaya
riyaal hei :))))))
🤌🤌👍