自然語言理解-句法分析概述

句法分析概述什么是句法分析句法分析（Parsing）和句法分析器（Parser)句法分析是從單詞串得到句法結(jié)構(gòu)的過程；不同的語法形式，對(duì)應(yīng)的句法分析算法也不盡相同；由于短語結(jié)構(gòu)語法（特別是上下文無關(guān)語法）應(yīng)用得最為廣泛，因此以短語結(jié)構(gòu)樹為目標(biāo)的句法分析器研究得最為徹底；很多其他形式語法對(duì)應(yīng)的句法分析器都可以通過對(duì)短語結(jié)構(gòu)語法的句法分析器進(jìn)行簡(jiǎn)單的改造得到。與形式語言句法分析的比較形式語言一般是人工構(gòu)造的語言，是一種確定性的語言，即對(duì)于語言中的任何一個(gè)句子，只有唯一的一種句法結(jié)構(gòu)是合理的，即使語法本身存在歧義，也往往通過人為的方式規(guī)定一種合理的解釋。如程序語言中的if…thenif…then…else…結(jié)構(gòu)，往往都人為規(guī)定else子句與最接近的if子句配對(duì)；而在自然語言中，歧義現(xiàn)象是天然地大量存在著的，而且這些歧義的解釋往往都有可能是合理的，因此，對(duì)歧義現(xiàn)象的處理是自然語言句法分析器最本質(zhì)的要求。由于要處理大量的歧義現(xiàn)象，導(dǎo)致自然語言句法分析器的復(fù)雜程度遠(yuǎn)高于形式語言的句法分析器。句法結(jié)構(gòu)歧義的消解1人們正常交流中所使用的語言，放在特定的環(huán)境下看，一般是沒有歧義的，否則人們將無法交流（某些特殊情況如幽默或雙關(guān)語除外）如果不考慮語言所處的環(huán)境和語言單位的上下文，將會(huì)發(fā)現(xiàn)語言的歧義現(xiàn)象無所不在；結(jié)論：一般來說，語言單位的歧義現(xiàn)象在引入更大的上下文范圍或者語言環(huán)境時(shí)總是可以被被消解的。句法分析的核心任務(wù)就是消解一個(gè)句子在句法結(jié)構(gòu)上的歧義。句法結(jié)構(gòu)的歧義消解2我是縣長(zhǎng)。我是縣長(zhǎng)派來的。咬死了獵人的狗跑了。就是這條狼咬死了獵人的狗。小王和小李的妹妹結(jié)婚了。小王和小李的妹妹都結(jié)婚了。例子－語法小王和小李的妹妹結(jié)婚了規(guī)則： 詞典：S->NPVP 小王：Ｎ 小李：ＮNP->NPCNP 和：ＣNP->N 妹妹：ＮNP->NPdeN 結(jié)婚：Ｖ 了：leVP->Vle 的：de例子－分析結(jié)果之一例