基于early算法的藏文句法分析研究與實現

1、基于基于Early算法的藏文句法分析研究與實現算法的藏文句法分析研究與實現句法分析作為自然語言處理中的基礎性工作和關鍵技術，藏語句法分析的研究直接對進一步研究語義分析、信息檢索語抽取、機器翻譯和自動問答系統(tǒng)等藏語自然語言處理領域具有重要意義[1]。由于藏語自然處理起步晚，發(fā)展緩慢，至今在藏語句法分析領域仍未取得突破性進展。因此，藏語句法分析的研究和實現對藏語自然語言處理的發(fā)展頗具推進作用和現實意義[2]。句法分析一般都依賴于某種語法體系

2、，本文句法分析以喬姆斯基（N.Chomskyv）上下文無關文法為基本語法規(guī)則[3]。上下文無關文法是程序設計語言所使用的語法。它的特點是同樣的字符串在不同的語境下，意思不變，即本文所研究的藏語句子皆為非歧義性句子。1藏語句法分析概述句法分析也被稱為句法剖析，就是利用語法規(guī)則和其他知識，將輸入句子中的詞與詞之間的線性次序轉化為一棵結構化的語法樹。句法分析可以簡單地分為基于統(tǒng)計方法和基于規(guī)則的方法兩大類，其中基于規(guī)則方法是利用所研究語言的語

3、法知識和語法規(guī)則，用形式化的模型來描寫語言內在的句法規(guī)律。對于任意一個字符串，根據規(guī)則可以推導出這個字符串的句法結構，根據句法結構又可以判斷該字符串是否合法。而基于統(tǒng)計的方法是用概率統(tǒng)計的方底向上的分析算法，厄爾利算法用項目來表示已經建成的完整或部分成分結構。項目指在規(guī)則右部插入圓點的規(guī)則，圓點插入的部位，把規(guī)則的右部分為兩半，直觀上理解，左半部是輸入字符串已經被該規(guī)則匹配好的，右半部是尚待匹配的[6]。為了更直觀反映出與待分析字符串的

4、哪些字符串匹配，厄爾利算法用字符間隔來記錄匹配字符串的起始點和結束點。厄爾利算法的字符間隔從0開始。軟件運行截圖如圖4所示。3總結本文對藏語句子的結構和語法規(guī)律進行深入研究的基礎上，利用厄爾利（Earley）分析算法，對藏語句子進行結構分析，并通過計算機程序實現藏語句子自動分析推導和生成句法分析樹。為藏語句法分析的研究和藏語句法分析系統(tǒng)的開發(fā)提供了宏觀方法和具體做法。自然語言處理中藏語句法分析是其中的一個關鍵問題也是我們面臨的瓶頸，仍需