概率化分析策略

我们给出关于纯符号上下文无关分析策略与其概率对应物之间关系的新结果。此类分析策略被视作由文法构造下推设备的过程。我们表明，在两个条件——即正确前缀性质和强预测性性质——下，概率分布的保持是可能的。这些结果推广了文献中通过孤立考察分析策略所获得的已有结果。由我们的通用结果，我们还推导出关于所谓广义 LR 分析的负面结果。