Concerns Regarding Pushdown Automata and Turing Machines

I have reservations about PDAs (pushdown automata) and TMs (Turing Machines). Should we address the issues associated with them? Share your thoughts below. Thanks to the following...

Concerns Regarding Pushdown Automata and Turing Machines
Easy Theory
2.4K views • Apr 11, 2022
Concerns Regarding Pushdown Automata and Turing Machines

About this video

I have beef with PDAs (pushdown automata) and TMs (Turing Machines). Do you think we should fix the problems with them? Discuss below.

Thanks to the following supporters of the channel for helping support this video. If you want to contribute, links are below.
Dolev Abuhazira, Josh Hibschman, Micah Wood, Morgan Jones, Patrik Keinonen, Simone Glinz, Tao Su, Timothy Gorden, unit220, Valentine Eben

Easy Theory Website: https://www.easytheory.org
Become a member: https://www.youtube.com/channel/UC3VY6RTXegnoSD_q446oBdg/join
Donation (appears on streams): https://streamlabs.com/easytheory1/tip
Paypal: https://paypal.me/easytheory
Patreon: https://www.patreon.com/easytheory
Discord: https://discord.gg/SD4U3hs

Merch:
Language Hierarchy Apparel: https://teespring.com/language-hierarchy?pid=2&cid=2122
Pumping Lemma Apparel: https://teespring.com/pumping-lemma-for-regular-lang

If you like this content, please consider subscribing to my channel: https://www.youtube.com/channel/UC3VY6RTXegnoSD_q446oBdg?sub_confirmation=1

â–¶ABOUT MEâ—€
I am a professor of Computer Science, and am passionate about it. I have taught many courses at several different universities, including several sections of undergraduate and graduate theory-level classes.

The views expressed in this video are not reflective of any of my current or former employers.

Tags and Topics

Browse our collection to discover more content in these categories.

Video Information

Views

2.4K

Likes

60

Duration

6:48

Published

Apr 11, 2022

User Reviews

4.5
(2)
Rate:

Related Trending Topics

LIVE TRENDS

Related trending topics. Click any trend to explore more videos.