Compose-Reduce Parsing
Compose-Reduce Parsing
复制标题
组合-归约解析
DOI：
--
复制
发表时间：
1991
期刊：
影响因子：
--
通讯作者：
J. Lamping
中科院分区：
文献类型：
--
作者：
H. Thompson;Michael Dixon;J. Lamping
提出了两种新的上下文无关短语结构语法的解析算法，它们在每个分析路径中对每个单词进行有限的处理，而与句子长度无关。因此，它们能够在并行实现中进行实时解析，从而在响应不确定的选择点时分叉处理器。
Two new parsing algorithms for context-free phrase structure grammars are presented which perform a bounded amount of processing per word per analysis path, independently of sentence length. They are thus capable of parsing in real-time in a parallel implementation which forks processors in response to non-deterministic choice points.