Matches in DBpedia 2016-04 for { <http://dbpedia.org/resource/Pushdown_automaton> ?p ?o }
Showing triples 1 to 86 of
86
with 100 triples 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 wikiPageLength "19076".
- Pushdown_automaton wikiPageOutDegree "32".
- Pushdown_automaton wikiPageRevisionID "707535687".
- Pushdown_automaton wikiPageWikiLink Automata_theory.
- Pushdown_automaton wikiPageWikiLink Backtracking.
- Pushdown_automaton wikiPageWikiLink Category:Automata_(computation).
- Pushdown_automaton wikiPageWikiLink Category:Models_of_computation.
- Pushdown_automaton wikiPageWikiLink Computer_science.
- Pushdown_automaton wikiPageWikiLink Context-free_grammar.
- Pushdown_automaton wikiPageWikiLink Context-free_language.
- Pushdown_automaton wikiPageWikiLink Context-sensitive_language.
- Pushdown_automaton wikiPageWikiLink Counter_automaton.
- Pushdown_automaton wikiPageWikiLink DSPACE.
- Pushdown_automaton wikiPageWikiLink Deterministic_context-free_language.
- Pushdown_automaton wikiPageWikiLink Deterministic_pushdown_automaton.
- Pushdown_automaton wikiPageWikiLink Empty_string.
- Pushdown_automaton wikiPageWikiLink Finite-state_machine.
- Pushdown_automaton wikiPageWikiLink Linear_bounded_automaton.
- Pushdown_automaton wikiPageWikiLink Michael_Sipser.
- Pushdown_automaton wikiPageWikiLink NSPACE.
- Pushdown_automaton wikiPageWikiLink Nested_stack_automaton.
- Pushdown_automaton wikiPageWikiLink Parsing.
- Pushdown_automaton wikiPageWikiLink Stack_(abstract_data_type).
- Pushdown_automaton wikiPageWikiLink Stack_machine.
- Pushdown_automaton wikiPageWikiLink Turing_machine.
- Pushdown_automaton wikiPageWikiLink File:Pda-example.svg.
- Pushdown_automaton wikiPageWikiLink File:Pda-steps.svg.
- Pushdown_automaton wikiPageWikiLink File:Pushdown-overview.svg.
- Pushdown_automaton wikiPageWikiLink File:Pushdown-step.svg.
- Pushdown_automaton wikiPageWikiLinkText "Pushdown automaton".
- Pushdown_automaton wikiPageWikiLinkText "Pushdown automaton#Stack automaton".
- Pushdown_automaton wikiPageWikiLinkText "Pushdown_automaton".
- Pushdown_automaton wikiPageWikiLinkText "nondeterministic pushdown automata".
- Pushdown_automaton wikiPageWikiLinkText "pda".
- Pushdown_automaton wikiPageWikiLinkText "pushdown automata".
- Pushdown_automaton wikiPageWikiLinkText "pushdown automaton".
- Pushdown_automaton wikiPageWikiLinkText "pushdown_automaton".
- Pushdown_automaton wikiPageUsesTemplate Template:Automata_theory.
- Pushdown_automaton wikiPageUsesTemplate Template:Cite_book.
- Pushdown_automaton wikiPageUsesTemplate Template:Formal_languages_and_grammars.
- Pushdown_automaton wikiPageUsesTemplate Template:Mvar.
- Pushdown_automaton wikiPageUsesTemplate Template:Ordered_list.
- Pushdown_automaton wikiPageUsesTemplate Template:Tmath.
- Pushdown_automaton wikiPageUsesTemplate Template:Val.
- Pushdown_automaton subject Category:Automata_(computation).
- Pushdown_automaton subject Category:Models_of_computation.
- Pushdown_automaton hypernym Automaton.
- Pushdown_automaton type Model.
- Pushdown_automaton type Method.
- Pushdown_automaton type Model.
- 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 "Pushdown automaton".
- Pushdown_automaton sameAs Q751443.
- Pushdown_automaton sameAs اوتومات_الدفع_السفلي.
- Pushdown_automaton sameAs Potisni_automat.
- Pushdown_automaton sameAs Zásobníkový_automat.
- Pushdown_automaton sameAs Kellerautomat.
- Pushdown_automaton sameAs Autómata_con_pila.
- Pushdown_automaton sameAs اتوماتون_پشتهای.
- Pushdown_automaton sameAs Pinoautomaatti.
- Pushdown_automaton sameAs Automate_à_pile.
- Pushdown_automaton sameAs אוטומט_מחסנית.
- Pushdown_automaton sameAs Potisni_automat.
- Pushdown_automaton sameAs Automa_a_pila.
- Pushdown_automaton sameAs プッシュダウン・オートマトン.
- 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 Автомат_с_магазинной_памятью.
- Pushdown_automaton sameAs Potisni_automat.
- Pushdown_automaton sameAs Zásobníkový_automat.
- Pushdown_automaton sameAs Потисни_аутомат.
- Pushdown_automaton sameAs xd0x90xd0xb2xd1x82xd0xbexd0xbcxd0xb0xd1x82_xd0xb7_xd0xbcxd0xb0xd0xb3xd0xb0xd0xb7xd0xb8xd0xbdxd0xbdxd0xbexd1x8e_xd0xbfxd0xb0xd0xbcxd1x8fxd1x82xd1x82xd1x8e.
- Pushdown_automaton sameAs Q751443.
- Pushdown_automaton sameAs 下推自动机.
- Pushdown_automaton wasDerivedFrom Pushdown_automaton?oldid=707535687.
- Pushdown_automaton depiction Pushdown-overview.svg.
- Pushdown_automaton isPrimaryTopicOf Pushdown_automaton.