30、生成表优化与模式匹配句子生成解析

生成表优化与模式匹配句子生成解析

1. 生成表优化方案

生成表优化方案在从状态 1 转换时能正确找到最优深度，从而得到状态 2 和图 9 中的下降条目。该方案采用迭代加深策略，在给定先前语义前瞻选择的情况下，能保证局部上没有其他表条目可以检查更少的逻辑形式部分并保持确定性。不过，这是一种贪心算法，有可能其他语义前瞻选择通过减少后续递归步骤中生成的表条目的前瞻量，从而使总前瞻量更少。

1.1 基于示例的优化技术

• 扩展方案 ：之前的优化方案仅限于没有真正不确定性，只有可消除的虚假不确定性的语法。为了扩展到更通用的语法，可以引入第二个外层迭代加深，控制在每次对项目集构造步骤的递归调用中容忍的不确定性量。具体操作步骤如下：
  1. 首先尝试在每个归约状态中仅进行一次归约来构造生成表。
  2. 如果在允许的最大总语义前瞻量内无法实现，则尝试在每个结果归约状态中最多进行两次归约来构造表，以此类推。由于反转语法规则的数量有限，可能的项目数量也有限，所以这个过程会终止。
• 存在的问题 ：这种方法的一个问题是，随着允许的前瞻量增加，分配语义前瞻的可能方式数量会急剧增加，因此需要一些启发式方法来指导搜索。

为了说明虚假不确定性，假设添加以下用于处理具有内部结构的名词短语（NP）的语法规则：

<NP,q(X,Y)) → <Det,l) <Y>
<,X) → (N,