15、自然语言处理中的语法规则：上下文敏感语法与无限制语法解析

自然语言处理中的语法规则：上下文敏感语法与无限制语法解析

1. 上下文敏感语法解析步骤

上下文敏感语法的解析器在解析序列时遵循两个步骤：
- 第一步 ：忽略约束条件，应用与递归图对应的下推自动机来匹配潜在序列。
- 第二步 ：使用约束条件 <$X=$Y> 递归检查每个匹配对中的两个子序列是否相等。

这种方法非常高效，例如验证序列是否真的具有 (aa) (aa) 形式，可通过简单的下推自动机计算，且需要检查的约束数量少于匹配序列的长度。

2. 处理语言中的重叠现象

重叠现象在语言中较为常见，不同语言对重叠的使用目的不同：
- 英语 ：如 “bye bye” 和 “so so” 是重叠的例子。
- 其他语言 ：印尼语用重叠标记复数，他加禄语用重叠表示强调，日语、普通话和克丘亚语用重叠表示分配复数。

以克丘亚语为例，形态语法可识别重叠现象。语法会识别字母序列 ，分别存储在变量 $X 和 $Y 中，然后检查 $X 和 $Y 是否相同，并且 $X 是克丘亚语词典中的词汇条目（ALU）。例如，从 ALU “aqo” [sand] 得到 “aqoaqo” [desert]，从 ALU “hatun” [big] 得到 “hatunhatun” [huge]。

3. 语法一致性处理

在处理德语名词短语内的一致性时，若用有限状态图描述，会存在一些问题：
- 结构