Ｐｒｅｄｉｃａｔｅ）＝水浴氮吹儀Ｇｉｒｌ ｈａｎｄｅｄ （ｘ３ Ｔｅｎｓｅ）＝Ｐａｓｔ （ｘ３ Ｐｒｅｄｉｃａｔｅ）＝Ｈａｎｄ＜（ｘ３ Ｓｕｂｊｅｃｔ），（ｘ３ Ｏｂｊｅｃｔ），（ｘ３ Ｏｂｊｅｃｔ２）＞ ｔｈｅ （ｘ４ Ｄｅｆｉｎｉｔｅｎｅｓｓ）＝Ｄｅｆｉｎｉｔｅ ｂａｂｙ （ｘ４ Ｎｕｍｂｅｒ）＝Ｓｉｎｇｕｌａｒ，（ｘ４ Ｐｒｅｄｉｃａｔｅ）＝Ｂａｂｙ ｔｈｅ （ｘ５Ｄｅｆｉｎｉｔｅｎｅｓｓ）＝Ｄｅｆｉｎｉｔｅ ｔｏｙｓ （ｘ５ Ｎｕｍｂｅｒ）＝Ｐｌｕｒａｌ，（ｘ５ Ｐｒｅｄｉｃａｔｅ）＝Ｔｏｙ ２５６ 第七章 自然語言理解  第三步：對上述方程式組作代數變換進行求解，所求出的各變量即是 句子“ａｇｉｒｌｈａｎｄｅｄ ｔｈｅｂａｂｙｔｈｅｔｏｙｓ”的功能結構 Ｆ－ｓｔｒｕｃｔｕｒｅ。 ｘ１ ＝ ｘ３ ＝ Ｓｕｂｊｅｃｔ＝ ｘ２ Ｏｂｊｅｃｔ＝ ｘ４ Ｏｂｊｅｃｔ２＝ｘ５ Ｔｅｎｓｅ＝Ｐａｓｔ Ｐｒｅｄｉｃａｔｅ＝Ｈａｎｄ＜ｇｉｒｌ，Ｂａｂｙ，Ｔｏｙ＞ ｘ２＝ Ｄｅｆｉｎｉｔｅｎｅｓｓ＝Ｉｎｄｅｆｉｎｉｔｅ Ｎｕｍｂｅｒ＝Ｓｉｎｇｕｌａｒ Ｐｒｅｄｉｃａｔｅ＝Ｇｉｒｌ ｘ４ ＝ Ｄｅｆｉｎｉｔｅｎｅｓｓ＝Ｄｅｆｉｎｉｔｅ Ｎｕｍｂｅｒ＝Ｓｉｎｇｕｌａｒ Ｐｒｅｄｉｃａｔｅ＝Ｂａｂｙ ｘ５ ＝ Ｄｅｆｉｎｉｔｅｎｅｓｓ＝Ｄｅｆｉｎｉｔｅ Ｎｕｍｂｅｒ＝Ｐｌｕ

ｒａｌ Ｐｒｅｄｉｃａｔｅ＝Ｔｏｙ 在分析過程中，如果能夠得到一組以上解，則 句子就 是可 識別 的，并獲得 一個 以上 分析 結果。分析獲得多個解則說明原句子中存在著歧義現象，無解則說明無法識別。 ＬＦＧ 同樣也可以用于句子的生成。分析和生成的區 別僅在 于第一步，分析 是由句 子到 Ｃ－ｓｔｒｕｃｔｕｒｅ，而生成則是由上下文無關語法直接產生 Ｃ－ｓｔｒｕｃｔｕｒｅ和句子。 同樣，如果通過 求解最終可有一個以上的解，則該句子就是正確的。 ７．３．４ 自動句法分析算法 上面簡要介紹了用于描述自然語言的各種形 式語 法理論，在 這些 理論中 短語 結構 語法 是最為基礎的，下面介紹基于短語結構語法 的自動 句法 分析 算法。基 于短語 結構 語法 的自 動分析算法主要有自頂向下回溯算法、自底向上并行算法、富田算法、左角分 析算法和 ＣＹＫ 算法，等等。這里只介紹自頂向下回溯算法和自底向上并行算法。 １． 自頂向下回溯算法 自頂向下分析算法的思想就是從起始符開始 向著 被分析 的句 子進

 行推導，推 導過 程的 語法樹建立從根節點開始，自上而下進行。每次推導只選擇一種路徑進行嘗試，并保留其他 可選擇的路徑，當推導失敗時，進行回溯，嘗試另一種推導路徑。 例如，定義下面的一個語法： ７．３ 句 法 分 析 ２５７  Ｇ＝（Ｖｔ，Ｖｎ，Ｐ，Ｓ） Ｖｎ＝｛Ｓ，ＮＰ，ＶＰ，Ｄｅｔ，Ｎ，Ｖ，Ｐｒｅｐ，ＰＰ｝ Ｖｔ＝｛ｔｈｅ，ｇｉｒｌ，ｌｅｔｔｅｒ，ｐｅｎｃｉｌ，ｗｒｉｔｅｓ，ｗｉｔｈ，ａ｝ Ｓ＝Ｓ Ｐ：Ｓ→ ＮＰＶＰ （ａ） ＮＰ→ ＤｅｔＮ （ｂ） ＶＰ→ Ｖ ＮＰ （ｃ） ＶＰ→ ＶＰＰＰ （ｄ） ＰＰ→ ＰｒｅｐＮＰ （ｅ） Ｄｅｔ→ ｔｈｅ｜ａ （ｆ） Ｎ→ ｇｉｒｌ｜ｌｅｔｔｅｒ｜ｐｅｎｃｉｌ （ｇ） Ｖ→ ｗｒｉｔｅｓ （ｈ） Ｐｒｅｐ→ｗｉｔｈ （ｉ）