Matches in DBpedia 2016-04 for { <http://dbpedia.org/resource/Embedded_pushdown_automaton> ?p ?o }
Showing triples 1 to 52 of
52
with 100 triples per page.
- Embedded_pushdown_automaton abstract "An embedded pushdown automaton or EPDA is a computational model for parsing languages generated by tree-adjoining grammars (TAGs). It is similar to the context-free grammar-parsing pushdown automaton, except that instead of using a plain stack to store symbols, it has a stack of iterated stacks that store symbols, giving TAGs a generative capacity between context-free grammars and context-sensitive grammars, or a subset of the mildly context-sensitive grammars.Embedded pushdown automata should not be confused with nested stack automata which have more computational power.".
- Embedded_pushdown_automaton wikiPageID "14345961".
- Embedded_pushdown_automaton wikiPageLength "9854".
- Embedded_pushdown_automaton wikiPageOutDegree "16".
- Embedded_pushdown_automaton wikiPageRevisionID "691329649".
- Embedded_pushdown_automaton wikiPageWikiLink Category:Automata_(computation).
- Embedded_pushdown_automaton wikiPageWikiLink Category:Models_of_computation.
- Embedded_pushdown_automaton wikiPageWikiLink Chomsky_hierarchy.
- Embedded_pushdown_automaton wikiPageWikiLink Combinatory_categorial_grammar.
- Embedded_pushdown_automaton wikiPageWikiLink Computational_linguistics.
- Embedded_pushdown_automaton wikiPageWikiLink Computational_model.
- Embedded_pushdown_automaton wikiPageWikiLink Context-free_grammar.
- Embedded_pushdown_automaton wikiPageWikiLink Context-sensitive_grammar.
- Embedded_pushdown_automaton wikiPageWikiLink Indexed_grammar.
- Embedded_pushdown_automaton wikiPageWikiLink Kleene_star.
- Embedded_pushdown_automaton wikiPageWikiLink Mildly_context-sensitive_grammar_formalism.
- Embedded_pushdown_automaton wikiPageWikiLink Nested_stack_automaton.
- Embedded_pushdown_automaton wikiPageWikiLink Pushdown_automaton.
- Embedded_pushdown_automaton wikiPageWikiLink Stack_(abstract_data_type).
- Embedded_pushdown_automaton wikiPageWikiLink Transformational_grammar.
- Embedded_pushdown_automaton wikiPageWikiLink Tree-adjoining_grammar.
- Embedded_pushdown_automaton wikiPageWikiLinkText "Embedded pushdown automaton".
- Embedded_pushdown_automaton wikiPageWikiLinkText "Embedded_pushdown_automaton#k-order_EPDA_and_the_Weir_hierarchy".
- Embedded_pushdown_automaton wikiPageWikiLinkText "embedded pushdown automata".
- Embedded_pushdown_automaton wikiPageWikiLinkText "embedded pushdown automaton".
- Embedded_pushdown_automaton date "February 2014".
- Embedded_pushdown_automaton reason "In the sentence before, was explained to equal , hence {upsilon sub j} would equal {ddagger }; however, now it is claimed to equal {ddagger ,...,ddagger } instead. Moreover, in the rightmost term, it should be explained whether or is meant, and what ddagger applied to the stack alphabet Gamma,or to , is supposed to mean. Finally, is should be explicitly mentioned that +, as I guessed, denotes the Kleene plus.".
- Embedded_pushdown_automaton reason "Usually, curly braces build a set , while in a stack, ordering and repetition does matter. Probably, the notation used here is wrong, or at least misleading.".
- Embedded_pushdown_automaton wikiPageUsesTemplate Template:Citation_needed.
- Embedded_pushdown_automaton wikiPageUsesTemplate Template:Cite_book.
- Embedded_pushdown_automaton wikiPageUsesTemplate Template:Clarify.
- Embedded_pushdown_automaton wikiPageUsesTemplate Template:Clarify_span.
- Embedded_pushdown_automaton wikiPageUsesTemplate Template:Cleanup.
- Embedded_pushdown_automaton wikiPageUsesTemplate Template:Formal_languages_and_grammars.
- Embedded_pushdown_automaton wikiPageUsesTemplate Template:Reflist.
- Embedded_pushdown_automaton subject Category:Automata_(computation).
- Embedded_pushdown_automaton subject Category:Models_of_computation.
- Embedded_pushdown_automaton hypernym Model.
- Embedded_pushdown_automaton type Model.
- Embedded_pushdown_automaton type Person.
- Embedded_pushdown_automaton type Method.
- Embedded_pushdown_automaton type Model.
- Embedded_pushdown_automaton comment "An embedded pushdown automaton or EPDA is a computational model for parsing languages generated by tree-adjoining grammars (TAGs).".
- Embedded_pushdown_automaton label "Embedded pushdown automaton".
- Embedded_pushdown_automaton sameAs Q5370010.
- Embedded_pushdown_automaton sameAs ماشین_پشتهای_جاسازیشده.
- Embedded_pushdown_automaton sameAs Autômato_com_pilha_embutido.
- Embedded_pushdown_automaton sameAs m.03d1658.
- Embedded_pushdown_automaton sameAs Q5370010.
- Embedded_pushdown_automaton sameAs 嵌入下推自动机.
- Embedded_pushdown_automaton wasDerivedFrom Embedded_pushdown_automaton?oldid=691329649.
- Embedded_pushdown_automaton isPrimaryTopicOf Embedded_pushdown_automaton.