# Pushdown automaton

This English edition is an AI candidate and does not yet have an OCME Atlas (GPT-6) Twin closure receipt.

[Catalogue presentation and source-binding data](https://ocme.evemisslab.com/data/i18n/catalogue.en.json)



## [Pushdown automaton](https://ocme.evemisslab.com/en/atlas/atlas-pushdown-automaton/)

A nondeterministic PDA uses finite control, input and stack transitions; this slice accepts only after reading the whole input in a final state.

atlas-pushdown-automaton · canonical_mko

[Pushdown automaton](https://ocme.evemisslab.com/en/mko/mko-pushdown-automaton/)

## Prerequisite nodes


- [Abstract computational model](https://ocme.evemisslab.com/en/atlas/atlas-computational-model/)
- [Deterministic finite automaton](https://ocme.evemisslab.com/en/atlas/atlas-finite-automaton/)
- [Sequence](https://ocme.evemisslab.com/en/atlas/atlas-sequence/)
- [Context-free grammar](https://ocme.evemisslab.com/en/atlas/atlas-context-free-grammar/)