![[那艾仪器]](/upLoad/slide/month_1608/201608021608252142.jpg)
热线：021-5161-9676 |
热线：021-5161-9676 |
Ｐｒｅｄｉｃａｔｅ）＝水浴氮吹仪Ｇｉｒｌ ｈａｎｄｅｄ （ｘ３ Ｔｅｎｓｅ）＝Ｐａｓｔ （ｘ３ Ｐｒｅｄｉｃａｔｅ）＝Ｈａｎｄ＜（ｘ３ Ｓｕｂｊｅｃｔ），（ｘ３ Ｏｂｊｅｃｔ），（ｘ３ Ｏｂｊｅｃｔ２）＞ ｔｈｅ （ｘ４ Ｄｅｆｉｎｉｔｅｎｅｓｓ）＝Ｄｅｆｉｎｉｔｅ ｂａｂｙ （ｘ４ Ｎｕｍｂｅｒ）＝Ｓｉｎｇｕｌａｒ，（ｘ４ Ｐｒｅｄｉｃａｔｅ）＝Ｂａｂｙ ｔｈｅ （ｘ５Ｄｅｆｉｎｉｔｅｎｅｓｓ）＝Ｄｅｆｉｎｉｔｅ ｔｏｙｓ （ｘ５ Ｎｕｍｂｅｒ）＝Ｐｌｕｒａｌ，（ｘ５ Ｐｒｅｄｉｃａｔｅ）＝Ｔｏｙ ２５６ 第七章 自然语言理解 第三步：对上述方程式组作代数变换进行求解，所求出的各变量即是 句子“ａｇｉｒｌｈａｎｄｅｄ ｔｈｅｂａｂｙｔｈｅｔｏｙｓ”的功能结构 Ｆ－ｓｔｒｕｃｔｕｒｅ。 ｘ１ ＝ ｘ３ ＝ Ｓｕｂｊｅｃｔ＝ ｘ２ Ｏｂｊｅｃｔ＝ ｘ４ Ｏｂｊｅｃｔ２＝ｘ５ Ｔｅｎｓｅ＝Ｐａｓｔ Ｐｒｅｄｉｃａｔｅ＝Ｈａｎｄ＜ｇｉｒｌ，Ｂａｂｙ，Ｔｏｙ＞ ｘ２＝ Ｄｅｆｉｎｉｔｅｎｅｓｓ＝Ｉｎｄｅｆｉｎｉｔｅ Ｎｕｍｂｅｒ＝Ｓｉｎｇｕｌａｒ Ｐｒｅｄｉｃａｔｅ＝Ｇｉｒｌ ｘ４ ＝ Ｄｅｆｉｎｉｔｅｎｅｓｓ＝Ｄｅｆｉｎｉｔｅ Ｎｕｍｂｅｒ＝Ｓｉｎｇｕｌａｒ Ｐｒｅｄｉｃａｔｅ＝Ｂａｂｙ ｘ５ ＝ Ｄｅｆｉｎｉｔｅｎｅｓｓ＝Ｄｅｆｉｎｉｔｅ Ｎｕｍｂｅｒ＝Ｐｌｕ
ｒａｌ Ｐｒｅｄｉｃａｔｅ＝Ｔｏｙ 在分析过程中，如果能够得到一组以上解，则 句子就 是可 识别 的，并获得 一个 以上 分析 结果。分析获得多个解则说明原句子中存在着歧义现象，无解则说明无法识别。 ＬＦＧ 同样也可以用于句子的生成。分析和生成的区 别仅在 于第一步，分析 是由句 子到 Ｃ－ｓｔｒｕｃｔｕｒｅ，而生成则是由上下文无关语法直接产生 Ｃ－ｓｔｒｕｃｔｕｒｅ和句子。 同样，如果通过 求解最终可有一个以上的解，则该句子就是正确的。 ７．３．４ 自动句法分析算法 上面简要介绍了用于描述自然语言的各种形 式语 法理论，在 这些 理论中 短语 结构 语法 是最为基础的，下面介绍基于短语结构语法 的自动 句法 分析 算法。基 于短语 结构 语法 的自 动分析算法主要有自顶向下回溯算法、自底向上并行算法、富田算法、左角分 析算法和 ＣＹＫ 算法，等等。这里只介绍自顶向下回溯算法和自底向上并行算法。 １． 自顶向下回溯算法 自顶向下分析算法的思想就是从起始符开始 向着 被分析 的句 子进
行推导，推 导过 程的 语法树建立从根节点开始，自上而下进行。每次推导只选择一种路径进行尝试，并保留其他 可选择的路径，当推导失败时，进行回溯，尝试另一种推导路径。 例如，定义下面的一个语法： ７．３ 句 法 分 析 ２５７ Ｇ＝（Ｖｔ，Ｖｎ，Ｐ，Ｓ） Ｖｎ＝｛Ｓ，ＮＰ，ＶＰ，Ｄｅｔ，Ｎ，Ｖ，Ｐｒｅｐ，ＰＰ｝ Ｖｔ＝｛ｔｈｅ，ｇｉｒｌ，ｌｅｔｔｅｒ，ｐｅｎｃｉｌ，ｗｒｉｔｅｓ，ｗｉｔｈ，ａ｝ Ｓ＝Ｓ Ｐ：Ｓ→ ＮＰＶＰ （ａ） ＮＰ→ ＤｅｔＮ （ｂ） ＶＰ→ Ｖ ＮＰ （ｃ） ＶＰ→ ＶＰＰＰ （ｄ） ＰＰ→ ＰｒｅｐＮＰ （ｅ） Ｄｅｔ→ ｔｈｅ｜ａ （ｆ） Ｎ→ ｇｉｒｌ｜ｌｅｔｔｅｒ｜ｐｅｎｃｉｌ （ｇ） Ｖ→ ｗｒｉｔｅｓ （ｈ） Ｐｒｅｐ→ｗｉｔｈ （ｉ）
