語法樹是句子結構的圖形表示,它代表了句子的推導結果,有利于理解句子語法結構的層次。簡單說,語法樹就是按照某一規則進行推導時所形成的樹。
中文名語法樹
外文名Par Tree
文法G=(Vn,Vt,P,S)
性質計算機語言
釋義一個句型的所有可能的推導過程
簡介給定文法G=(Vn,Vt,P,S),對于G的任何句型都能構造與之關聯的語法樹(推導樹),樹中的每一個節點都有一個標記,此標記是V= Vn∪Vt中的一個符號。語法樹是句子結構的圖形表示,它代表了句子的推導結果。語法分析后續處理環節所需要的全部信息都保存在這個結構中,這個樹形數據結構就是“語法樹”。[1]一棵語法樹包括了一個句型的所有可能的推導過程。
詳細信息這個語法樹滿足:
(1) 樹中每一個結點都有一個標記,此標記是V= VN∪VT中的一個符號。
(2) 根的標記是S。
(3) 若樹的一結點A至少有一個子女,則A∈VN。
(4) 如結點A的子女結點從左到右次序為B1,B2...Bn,則必有產生式A→B1B2...Bn。
例:G[S]: S→aAS | a,A→SbA |SS |ba。
參考資料本文發布于:2023-06-01 15:31:59,感謝您對本站的認可!
本文鏈接:http://m.newhan.cn/zhishi/a/92/185526.html
版權聲明:本站內容均來自互聯網,僅供演示用,請勿用于商業和其他非法用途。如果侵犯了您的權益請與我們聯系,我們將在24小時內刪除。
本文word下載地址:語法樹(句子結構的圖形表示).doc
本文 PDF 下載地址:語法樹(句子結構的圖形表示).pdf
| 留言與評論(共有 0 條評論) |