Video Summary: The video provides a formal definition of a pushdown automaton using seven tuples. The tuples represent the states, input symbols, stack alphabet, transition function, start state, start stack symbol, and final states. The transition function takes arguments and produces a set of state and stack symbol pairs, indicating changes to the stack. - 00:00 Pushdown automata is formally defined by seven tuples, including a finite set of states, a finite set of input symbols, a finite stack alphabet, a transition function, an initial state, an initial stack symbol, and a set of final states. - 02:17 The formal definition of a pushdown automata includes the start state, start stack symbol, set of final states, and transition function. - 04:37 The transition function in pushdown automata takes three arguments and gives an output of the form P gamma, where P is a new state and gamma is a string of stack symbols that replaces X at the top of the stack. - 06:55 The video explains the transition function of a pushdown automata.
A correction : A Pushdown Automata is formally defined by "a 7-Tuple (as in a n-tuple)" NOT "by 7 Tuples" , there is only one tuple (in this case P) containing 7 elements. So, at 1:52 it should NOT be "Capital letter Γ is a Tuple", because Γ is an element of P which is a finite set called the stack alphabet
What about power system sir.. Sir plz continue the power system course , since I m preparing for gate, I need to have complete knowledge of the subject. Plz sir
why all push down automa video have no examples give examples so the people like me can understand (some people can only understand only with examples)
Courses are not living things, they canot complete things. Such as a race. A human can complete a race but course cant. You can say "Hey Sir when you complete that race?" but you cant say " Hey Course when you complete that race?" It not sense i think i don kno. Great video Sir!
Sir we have not the clear art of teaching sorry for that but i am unable to understand most of your lecture due to low content in your lectures and no full explanation at all
Thanks .The explanations in these tutorials are vivid and crystal clear.
Thanks!
Video Summary:
The video provides a formal definition of a pushdown automaton using seven tuples. The tuples represent the states, input symbols, stack alphabet, transition function, start state, start stack symbol, and final states. The transition function takes arguments and produces a set of state and stack symbol pairs, indicating changes to the stack.
- 00:00 Pushdown automata is formally defined by seven tuples, including a finite set of states, a finite set of input symbols, a finite stack alphabet, a transition function, an initial state, an initial stack symbol, and a set of final states.
- 02:17 The formal definition of a pushdown automata includes the start state, start stack symbol, set of final states, and transition function.
- 04:37 The transition function in pushdown automata takes three arguments and gives an output of the form P gamma, where P is a new state and gamma is a string of stack symbols that replaces X at the top of the stack.
- 06:55 The video explains the transition function of a pushdown automata.
A correction :
A Pushdown Automata is formally defined by "a 7-Tuple (as in a n-tuple)" NOT "by 7 Tuples" , there is only one tuple (in this case P) containing 7 elements.
So, at 1:52 it should NOT be "Capital letter Γ is a Tuple", because Γ is an element of P which is a finite set called the stack alphabet
that's partially correct but the tutor is not wrong. Each of the elements in the 7-Tuple are each tuples as well, so P is defined by 7 tuples
Thank you, I finally understand PDA. and everything else about automata.
Thank you very much sir, your all tutorials are really helpful for us.
Thanks. Love you @NesoAcademy!!!
may shiva bless your holy work
He's muslim
@@vainlegacy7521 And how did you know that ??? :3
JAI BHOLE KI
JAI BHOLE KI
Very understandable and useful.
I have no words # sir to thank you🙏
It was extremely helpful. Thanks a lot.:)
Thanks for the video
Thank you so much Sir!!!👍👍👍
Huge respect for saving my ass for 3+ years xD
aSS** sir Thank you
Thank you very much!
Thank you, Sir.
FYI, δ is the lower-case alphabet symbol for Greek Delta Δ,δ (uppercase-lowercase delta), and is pronounced as : delta, not del :)
"δ (uppercase-lowercase delta)"..
what do you mean uppercase-lowercase?
@@AyushMo the first is uppercase and the second is lowercase
Δ uppercase delta
δ lowercase delta
Uppercase = big letter, lowercase = small letter
@@kelvinlikollari1576 ah, okay makes sense, thanks.
He knows it and is just pronouncng it in a short form as 'del'
love you sir
Sir can you please provide some practice questions on push down automata!
Check out please next videos in the serie
sir please upload lectures on power system..
Thank you..
good job
Thankyou sir
thanks a lot sir
What about power system sir.. Sir plz continue the power system course , since I m preparing for gate, I need to have complete knowledge of the subject. Plz sir
is this only for exams? does some work have a career using this?
Yes if you go in computer research
Sorry. You said it outputs a finite set of pairs (p, y) . In that case: What should I replace if I have just one stack?
Super sirrr
Awesome
Exam Question: binary numbers of {0,1} with PDA
U got it pls tell me i need it to I'm from Mumbai University
Pls suggest some PDF links or books for other examples
Koyeli Paul take a look in Michael Sipser - Introduction to the theory of computation
Turning machine with 2`s complement
1.75x
why all push down automa video have no examples give examples so the people like me can understand (some people can only understand only with examples)
Yea thats true
Why is my teacher showing us a different way...
PINGPONGROCKSBRAH because your teacher was probably taught in the 70s so he has his own way and style of teaching it.
When will the course complete?
Courses are not living things, they canot complete things. Such as a race. A human can complete a race but course cant. You can say "Hey Sir when you complete that race?" but you cant say " Hey Course when you complete that race?" It not sense i think i don kno. Great video Sir!
EXCELLENT VIDEO very clear instruction and very clear speaking voice thank you :-)
Sir may you upload lectures on regular basis ?
MIT-WPU anyone?
No
There are no examples.
Have exam in 30 mins😂
👌👌
its 2:31 am.I am going to write my exam in few hours.
❤❤❤
😍👍🏿
Sir we have not the clear art of teaching sorry for that but i am unable to understand most of your lecture due to low content in your lectures and no full explanation at all
Lpu students like here lol
Sir you have not the clear art of teaching sorry for that i hope you will give us better lectures
BINOD