Share with your friends
hdshahin01

Call

An embedded pushdown automaton or EPDA is a computational model for parsing languages generated by tree-adjoining grammars. 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.

Talk Doctor Online in Bissoy App