Embedded pushdown automaton
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, but 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 and context-sensitive grammars, or a subset of mildly context-sensitive grammars.Embedded pushdown automata should not be confused with nested stack automata which have more computational power.
Wikipage redirect
primaryTopic
Embedded pushdown automaton
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, but 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 and context-sensitive grammars, or a subset of mildly context-sensitive grammars.Embedded pushdown automata should not be confused with nested stack automata which have more computational power.
has abstract
An embedded pushdown automaton ...... have more computational power.
@en
En linguistique et en théorie ...... naissent les langages indexés.
@fr
Um autômato com pilha embutida ...... vemente sensíveis ao contexto.
@pt
嵌入下推自动机或 EPDA 是分析树-邻接文法(TAG)的计 ...... 上下文无关文法和上下文有关文法之间的复杂度,或者说是的子集。
@zh
Wikipage page ID
14,345,961
page length (characters) of wiki page
Wikipage revision ID
1,003,468,378
Link from a Wikipage to another Wikipage
date
February 2014
@en
reason
In the sentence before, was e ...... ssed, denotes the Kleene plus.
@en
Usually, curly braces build a ...... wrong, or at least misleading.
@en
wikiPageUsesTemplate
hypernym
type
comment
An embedded pushdown automaton ...... have more computational power.
@en
En linguistique et en théorie ...... naissent les langages indexés.
@fr
Um autômato com pilha embutida ...... vemente sensíveis ao contexto.
@pt
嵌入下推自动机或 EPDA 是分析树-邻接文法(TAG)的计 ...... 上下文无关文法和上下文有关文法之间的复杂度,或者说是的子集。
@zh
label
Automate à piles intégrées
@fr
Autômato com pilha embutido
@pt
Embedded pushdown automaton
@en
嵌入下推自动机
@zh