go top

Embedded pushdown automaton

  • 嵌入下推自动机(EPDA是分析树-邻接文法(TAG)的计算模型,类似于下推自动机,但不使用堆栈存储符号,而是有重复堆栈组成的栈。这使得TAG在上下文无关文法和适度上下文有关文法之间具有复杂度)

网络释义英英释义

  嵌入下推自动机

嵌入下推自动机 embedded pushdown automaton 随机下推自动机 stochastic pushdown automata ..

基于2220个网页-相关网页

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.

以上来源于: WordNet

$firstVoiceSent
- 来自原声例句
小调查
请问您想要如何调整此模块?

感谢您的反馈,我们会尽快进行适当修改!
进来说说原因吧 确定
小调查
请问您想要如何调整此模块?

感谢您的反馈,我们会尽快进行适当修改!
进来说说原因吧 确定