9.2 Pushdown Automata PDA | Pushdown Automata explained in Detail | Theory of Computation | TOC
ฝัง
- เผยแพร่เมื่อ 30 ก.ย. 2024
- 📝 Talk to Sanchit Sir: forms.gle/WCAF...
💻 KnowledgeGate Website: www.knowledgeg...
📲 KnowledgeGate Android App: tiny.cc/KG_Offi...
➡ Do not miss our Bestseller Courses:
🔴 GATE Guidance-2025: www.knowledgeg...
🟠 GATE Guidance Plus-2025: www.knowledgeg...
➡ Contact Us:
🟩 Whatsapp Chat: wa.me/91859512...
📞Call on: +91-8000121313
🟦 Telegram Updates: t.me/kg_gate
🟩 Whatsapp Updates: www.whatsapp.c...
📧 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_D...
▶️ Compiler Design: tiny.cc/kg_yt_C...
▶️ Computer Architecture: tiny.cc/kg_yt_COA
▶️ Data Structure: tiny.cc/kg_yt_D...
▶️ Algorithms: tiny.cc/kg_yt_A...
▶️ Set, Relation, Function: tiny.cc/kg_yt_D...
▶️ Graph Theory: tiny.cc/kg_yt_g...
▶️ Group Theory: tiny.cc/kg_yt_g...
▶️ Proposition: tiny.cc/kg_yt_p...
#knowledgegate #GATE #sanchitjain
*********************************************************
For complete Theory of Computation, check out this video:
th-cam.com/video/9kuynHcM3UA/w-d-xo.html
Are you also watching this one day before the exams?
hour before exam
Two days 😁
2 month b4 exam
yup
yup
bhed wala example itna acchha tha ki...i can't focus on rest of the lecture!!!.....
nikki mehar 😂😂😂😂😂😂
Khatarnaak example tha ye
er
Exactly!!! 😂😂😂
YUPPP!
You really enjoy your work. It makes the viewer enjoy your work too! Thank you.
What a great Analogy, Sheep and Stone!!! .....It shows his Expertise of the subject!
Thanks A Lot Sir!!
After NPTEL I refer to you Sir
Good teacher.🙏🏻🙏🏻
Keep making free videos for students sake.
Thanks
You're most welcome.. Keep learning and supporting !!
I'm totally gonna write that 'bher' example in my exams 😂
Bher ko jhola mai nahi rakhna hai... .. was really hilarious 😂😂😂
The way of explaining PDA as well as other topics in this lecture series are really amazing.thank you sir
You're most welcome dear @Rayees❤ Keep learning & supporting! Stay connected for more amazing contents & videos 👍
Sir,you are great.. I found toc is actually easy for me now... The way you teach is outstanding.. Don't need to learn from reference to clear concepts now.. Keep making important stuff like that...
🙏Jai jinendra🙏
Your lecture series solved 😄👌my all question 😌
Superb👏👏 keep learning & supporting ! Do visit our website www.knowledgegate.in for more amazing courses & contents !
Sir...pls in english😞😞😞😞😞
Sir I have studied toc only and only from your playlist and scored 70/100 in my sem exams could have got even more but I did some silly mistakes. Thankkyoiu so much sir , big thanks 😁
Very nice, keep it up 👍😊keep learning & supporting! 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
Sir I would really like to mention here that your Sheep and Stone in a bag example was mind blowing it just made the concept way easier.
Thank you so much sir.
Huge respect!!🙏🏻🙏🏻
Thanks a lot dear Shweta for your feedback.. Stay blessed !! Keep learning & supporting !! Please visit our website www.knowledgegate.in for more courses & contents !!
Sir ... You are great .The way you explain is just Awesome...Thank u so much.
bache ne hath hila ke batadiya hahahhaahh.... ek no....
Great Work Sir 👍🏻👏
Hats Off.!
Nice Explaination 👏👌🏻
Thankyou Sir.
sir CFG TO PDA QUESTION HOW TO SOLVE. EX S->aSS|ab
One like for bhed and jhola sir
sir please upload videos as soon as possible we wait for your videos very badly..
finally I found toc lectures I worth
shaista khan and the way he's explaining is top notch. Exam mai pass hojaunga ab mai 🤣
Agreed
Example for representative was keypoint of this lecture...very helpful lecture sir..as always
nobody:
sachit sir : bhed jhole aur paththar se pda khatam.
Absolute class !!
thanks sir.. please make videos related to context sensitive language...we are waiting sir..
Sir I don't know if you are reading my comment or not but I want you to know that during exam time whenever we used to talk about any concepts, my friends and all used to refer you as "bhagwan ne aisa bola ki aisa karne and aise sikhaya hai bhagwan ne", literally you have given us a ray of hope. Thank you sir
Sir, please upload video on DAA, SMCS, DATASTRUCTURE, and Unix and linux in Hindi ......We hope you will be Upload video as soon as possible
Sir I can't be able to see your lecture on chomsky hierarchy whether you have upload it or not
Please upload regular grammar videos also....it should be there in the sequence
Thank you for this long lecture. Sir please complete DBMS.
Gate 2022 aspirants hit like
Hmare sir yhi video dekhte hai 🥲
after bunking all my lectures when i see your videos its like kabhi kabhi lagta h tum hi bhagwaan ho
Dear Sanchit ji , Thanks you so much for this great knowledge
a student is clay and teacher can give any shape to it he want,
you are best craftman i have ever seen.
A GRAND SALUTE TO SIR SANCHIT JAIN.
Thank You so much sir!! really helpful
You're welcome. Keep learning, supporting & stay connected for more content👍
You are really such a great teacher ..... Thank you sirjii
Thank you so much dear for your valuable feedback 😍 keep learning & supporting ! Do visit our website www.knowledgegate.in for more amazing courses & contents !
Your examples are more that sufficient to recall the concepts later.
bache ne haath hilake bol diya, stack khaaali hai. awesome concept.
Please also upload videos on Grammar part
plz sir church Turing thesis pe video bnao mera seminar hai plz
Outstanding qualitative teaching
Sir do u have your own teaching channel
Sir please real life example btaiye Na PDA and NPDA ka
jjjkaaaaaaaaaaaaaaaassssssssssss!!!!!!
Good 👍 Kee it up
Thanks 😊 Keep learning & supporting ! Do visit our website www.knowledgegate.in for more amazing courses & contents 👍😊
sir ji aap sach mein dev-manus ho :D
I understand your videos quite well :)
Love you sir.. you are a great personality.. keep going.. ❤🔥
your all TOC lectures are really grate, i have 1 request to you plz make more videos on compiler design. plz plz plz...
Sir in ugc net one question is asked Identify the language which is not context - free.
(A) L = {ωωR|ωϵ{0,1}*}
(B) L = {an
b
n
|n≥0}
(C) L = {ωω|ωϵ{0,1}*}
(D) L = {an
b
mc
md
n
| n, m≥0 }
And the anwser is b how , i think this is also context free ,plz clear my doubt
Quality teaching 💯
Glad you think so! Keep watching, Checkout more content on www.knowledgegate.in
thanks u very much sir
Thank you sir for continuing TOC.
:):)
Sir please post a video on conversion of CFG to PDA , it is a really confusing topic !
Please sir !
At least u shud hv reply if u r not able to solve this problem. Completely time wasted... still I'm looking for ur reply
Sir what will be pda for L = {a^ib^j | i< 2*j and j
i like example of bher..u r awesome sir😊
I am not able to solve the exercises after completion of the topic from the standard text book that is demotivating me can anyone suggest me how to get rid of it....
On your channel so many adds playing.... Why this ???
Thankew so much sir....
Thanks for teaching
Aap awesome ho sir
god bless you and your family sir. thank you sir for this video sir
Thank you so much dear ❤ Keep learning & supporting ! Do visit our website www.knowledgegate.in for more amazing courses & contents 👍😊
Great Explanation sir...❤ from Pakistan
it is our goodness that we found ur lectures, sir, they r really very useful for us nd I try to spread it as much as possible
Your examples are too good sir
Thanks a lot Susmita.. Keep learning and supporting. Do visit our website www.knowledgegate.in for more courses and contents.
Best Explanation ❤
Thanks a lot! Keep learning, supporting & stay connected for more content👍
I don't know Hindi but i da understand evrything
Great explanation sir😀
Thanks a lot dear ❤ Do like, subscribe & share the video, you can also visit our website www.knowledgegate.in for more amazing videos & contents👍😊
The way you explain is great and easy to perceive, i really enjoyed :)
Thanks sir
Bahut achha hai but aap ne lecture no. nhi dala hai
Jisse hame dhundhne me kafi problem aati hai.
Agar koi upay hai sahi krne ka to sir jaroor kijiye thanku
z0 is special symbol which is "Bacchaaa" , LoL
Your lecture was osm sir and you are also nice ....Thank you
Please sir , make video for moore and mealy machine
Pls create full University couse wise vedio
Sheep wala example 🔥🔥
concept cleared sir....
Great! Keep learning & supporting! 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
Thanks sir ji😆
sir please provide lectures of csl,cfl..........
WelDone......all concepts clear
Can you make video on ackermanns function sir
thank you sir very much!!!
Bacha hat hi hila raha hai na 😂😂😂😂😂😂😂😂😂😂😂🤣🤣🤣🤣🤣🤣🤣🤣🤣🤣🤣
❣️❣️❣️❣️
Sb kuch bta diya key point ni btaya...so waste lgra sunke
Baccha, bhed, pathar... Sanchit Sir you beauty !
🌟🌟🌟🌟🌟
#TOC
Which of the following cannot be filled in the blank below?
Statement: There are CFLs L1 nad L2 so that _______is not a CFL.
a) L1∩L2
b) L1′
c) L1*
d) None of the mentioned
Sir please help me to find this answer
Sir,
How to solve Post machine problems,
Are they similar to PDA conversion or their is any other method to solve Post machine problems.
My problem is
Construct post machine for the language ( and some lang is given)
Plz replay asap its urgent )
Sir
Are excel formula follow CFL
It helped me get great marks in my end sem thanks sir❤
Very nice dear, proud of you @Yash👏keep learning & stay connected for more contents👍
❤️
sir plz upload grammers vedio
sir please upload on grammar
Sir please teach in English language
13:44 was hilarious 😂
😂😂 Keep learning and supporting !!
Sir please include important gate questions short tricks and short note provide please.
The example is just awesome 😮.....
Glad you liked it @Chayandev ❤Keep learning & supporting! Stay connected for more amazing contents & videos 👍
Very well explained Sir.
Thank you.
Awesome. Finally an in-depth explanation on things.
U r alwys rocking sir....
Thank you friend.. stay tuned..
Can someone help to solve this, PDA for a^i b^j where i
Thanks !!
buaaayyy