Contextualizebeta

pushdown automaton

noun

Definitions

  1. An automaton with finitely many states that can also use one unbounded stack of memory

    An automaton with finitely many states that can also use one unbounded stack of memory; the automaton may only push, pop, or read the top of the stack. Abbreviation: PDA.

The neighborhood

Vish — recursive loop

No curated loop yet for pushdown automaton. Loops are being traced one word at a time while the ingestion pipeline matures.

sense glosses and etymology drawn from English Wiktionary · source · CC-BY-SA