Matches in DBpedia 2014 for { <http://dbpedia.org/resource/Pushdown_automaton> ?p ?o. }
Showing items 1 to 52 of
52
with 100 items per page.
- Pushdown_automaton abstract "In computer science, a pushdown automaton (PDA) is a type of automaton that employs a stack.Pushdown automata are used in theories about what can be computed by machines. They are more capable than finite-state machines but less capable than Turing machines.Deterministic pushdown automata can recognize all deterministic context-free languages while nondeterministic ones can recognize all context-free languages.Mainly the former are used in parser design.The term "pushdown" refers to the fact that the stack can be regarded as being "pushed down" like a tray dispenser at a cafeteria, since the operations never work on elements other than the top element. A stack automaton, by contrast, does allow access to and operations on deeper elements. Stack automata can recognize a strictly larger set of languages than pushdown automata.A nested stack automaton allows full access, and also allows stacked values to be entire sub-stacks rather than just single finite symbols.The remainder of this article describes the nondeterministic pushdown automaton.".
- Pushdown_automaton thumbnail Pushdown-overview.svg?width=300.
- Pushdown_automaton wikiPageExternalLink 1997CFLPDA.pdf.
- Pushdown_automaton wikiPageExternalLink www.jflap.org.
- Pushdown_automaton wikiPageID "24510".
- Pushdown_automaton wikiPageRevisionID "602990020".
- Pushdown_automaton hasPhotoCollection Pushdown_automaton.
- Pushdown_automaton subject Category:Automata_theory.
- Pushdown_automaton subject Category:Models_of_computation.
- Pushdown_automaton type Assistant109815790.
- Pushdown_automaton type CausalAgent100007347.
- Pushdown_automaton type LivingThing100004258.
- Pushdown_automaton type Model110324560.
- Pushdown_automaton type ModelsOfComputation.
- Pushdown_automaton type Object100002684.
- Pushdown_automaton type Organism100004475.
- Pushdown_automaton type Person100007846.
- Pushdown_automaton type PhysicalEntity100001930.
- Pushdown_automaton type Whole100003553.
- Pushdown_automaton type Worker109632518.
- Pushdown_automaton type YagoLegalActor.
- Pushdown_automaton type YagoLegalActorGeo.
- Pushdown_automaton comment "In computer science, a pushdown automaton (PDA) is a type of automaton that employs a stack.Pushdown automata are used in theories about what can be computed by machines.".
- Pushdown_automaton label "Automa a pila".
- Pushdown_automaton label "Automat ze stosem".
- Pushdown_automaton label "Automate à pile".
- Pushdown_automaton label "Autómata con pila".
- Pushdown_automaton label "Autômato com pilha".
- Pushdown_automaton label "Kellerautomat".
- Pushdown_automaton label "Pushdown automaton".
- Pushdown_automaton label "Stapelautomaat".
- Pushdown_automaton label "Автомат с магазинной памятью".
- Pushdown_automaton label "اوتومات الدفع السفلي".
- Pushdown_automaton label "プッシュダウン・オートマトン".
- Pushdown_automaton label "下推自动机".
- Pushdown_automaton sameAs Zásobníkový_automat.
- Pushdown_automaton sameAs Kellerautomat.
- Pushdown_automaton sameAs Autómata_con_pila.
- Pushdown_automaton sameAs Automate_à_pile.
- Pushdown_automaton sameAs Automa_a_pila.
- Pushdown_automaton sameAs プッシュダウン・オートマトン.
- Pushdown_automaton sameAs 푸시다운_자동_기계.
- Pushdown_automaton sameAs Stapelautomaat.
- Pushdown_automaton sameAs Automat_ze_stosem.
- Pushdown_automaton sameAs Autômato_com_pilha.
- Pushdown_automaton sameAs m.063x2.
- Pushdown_automaton sameAs Q751443.
- Pushdown_automaton sameAs Q751443.
- Pushdown_automaton sameAs Pushdown_automaton.
- Pushdown_automaton wasDerivedFrom Pushdown_automaton?oldid=602990020.
- Pushdown_automaton depiction Pushdown-overview.svg.
- Pushdown_automaton isPrimaryTopicOf Pushdown_automaton.
