Login Preferences
About News Publications Statistics Downloads API Guide License How to use Preferences
bn:01794549n
Noun Concept
EN
pushdown automaton  Pushdown Transducer  nondeterministic pushdown automaton  push-down automata  push-down automaton
EN
In the theory of computation, a branch of theoretical computer science, a pushdown automaton is a type of automaton that employs a stack. Wikipedia
Definitions
Relations
Sources
EN
In the theory of computation, a branch of theoretical computer science, a pushdown automaton is a type of automaton that employs a stack. Wikipedia
A type of abstract device in automata theory Wikipedia Disambiguation
Type of automaton Wikidata
A finite automaton that can make use of a stack containing data. OmegaWiki
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. Wiktionary
Automaton. Wiktionary (translation)
IS A
abstract machine
DE
Recognizer
HAS KIND
embedded pushdown automaton
deterministic pushdown automaton
HAS INSTANCE
nested stack automaton
NAMED AFTER
automated machine
USES
push-down list
Wikipedia
EN
pushdown automaton
Wikidata
EN
pushdown automaton
Wiktionary
EN
pushdown automaton
OmegaWiki
EN
pushdown automaton
Wikipedia Redirections
EN
nondeterministic pushdown automaton, push-down automata, push-down automaton, push down automaton, pushdown automata, Pushdown autonoma, Pushdown stack, Pushdown transducer, Pushdown Transducer, stack automaton, Two-Stack Push Down Automaton

Please note that, in order to improve your browsing experience on this website, BabelNet® uses various types of cookies, including: browsing functionality, performance and statistical cookies.

By continuing to browse the site you are agreeing to our use of cookies. OK

License