Pushdown Automata Example - Even Palindrome (Part 3)
Neso Academy
0:00 / 0:00
Pushdown Automata Example - Even Palindrome (Part 3)
435 577 просмотров · 9 лет назад
Neso Academy
3,26 млн подписчиков
435 577 просмотров · 9 лет назад
TOC: Pushdown Automata Example - Even Palindrome (Part 3)
Topics discussed:
This lecture shows how to design a Pushdown Automata that accepts Even Palindromes over the symbols {a,b}. It explains how the PDA actually works using a detailed stack diagram. This lecture particularly shows how a given string that does not belong to the language is rejected by the PDA.
Full Course on TOC: • Theory of Computation & Automata Theory
Follow Neso Academy on Instagram: @nesoacademy(https://bit.ly/2XP63OE)
Contribute: http://bit.ly/3EpZgBD
Memberships: https://bit.ly/2U7YSPI
Discord: https://bit.ly/3HiGtJr
WhatsApp: https://whatsapp.com/channel/0029Va9B...
Books: https://bit.ly/4cZYQil
Website ► https://www.nesoacademy.org/
App ► https://play.google.com/store/apps/de...
Facebook ► / nesoacademy
Twitter [X] ► https://x.com/nesoacademy
Music:
Axol x Alex Skrindo - You [NCS Release]
#TheoryOfComputation #TOCByNeso #PushdownAutomata #AutomataTheory