What is a Pushdown Automaton (PDA)?

Here we give a high-level overview of a pushdown automaton (PDA), and give the motivation for why we want such a model. It is (going to be) a machine model for the context-free languages, and is essentially an NFA with a stack.

▶ABOUT ME◀
I am a professor of Computer Science, and am passionate about CS theory. I have taught many courses at several different universities, including several sections of undergraduate and graduate theory-level classes.

[cornflake]

Have a test on this in 2 hours, thanks man

[santiagocollantes]

Thank you very much! I didn't understand this at first in my computability class, but thanks to you I now understand.

[rjflip]

Exam tomorrow and have been dreading PDA but feel better now thanks for the guidance!

[ClaudioBOsorio]

Thank you for these videos. Idk what I would do without your help

✅Liked
✅Subscribed
✅Thanked

[Adj-ur]

Hello, aren't we actually allowed to push more then one thing to stack a the same time ? Because we learned that in our University in Germany that we can pop only one thing but we can push for example 2 thing like " a, Z0 -> ZZ0 " Is there maybe diffrend aspekts about PDA in USA and Germany?

In Video after here:
9:29

[SohaylZ]

Very informative. Thank you. You have a great way of teaching. Keep it up. 👍

[boboshermusurmonov]

I didn't know Ryan Reynolds has a CS degree ))

[donaldduck]

how to I construct a PDA for L={(a^nb^n)^m/n, m>0}

[Menastar]

Wow man, you're GOATed for these videos

[slamie]

Easy to follow video it provided a lot of needed clarity.

[danielbekker]

Your videos are really great thank you for helping me cram for finals

[kadirbeksharau]

Awesome! Could you please change the music at the end?) It really scares)

[sanimcrackers]

L = {0n1m : n ̸ = m}
can anyone plese help me with this pda

[meetjoshi]

Great explanation sir. Now I am confident in this topic.

[maddabdul]

Even though I'm not a computer expert, I want to thank you for helping me and other people like me comprehend what's actually going on beneath my keyboard. Once again, thank you.

[nazaninrizvi]

Thank you so much!! This really helped me :D also, has anyone said you kinda look like Antoni Porowski :')

[seanb]

Great explanation for motivation for stack

[yitooasrat]

you are a good guy keep up the good work!
Respect

[Black_raven__]

Thank u so much now I can ace my exams 😤

[josnajose]

Thanks, your video helped me more than the usual youtube lectures I watch! Also, your handwriting looks like ones in cute doodles :D