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

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

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