-
素短語
鎖定
素短語的概念:它是一個遞歸的定義,至少含有一個終結符,並且除它自身之外不再含任何更小的素短語,所謂最左素短語就是處於句型最左邊的素短語的短語。
- 中文名
- 素短語
- 屬 性
- 遞歸的定義
一個算符優先文法G的任何句型的最左素短語是滿足以下條件的最左子串NaNb…NcNdN(N是非終結符,a,b,c,d是終結符)
n素短語(Prime Phrase)
nSÞ* αAβ and AÞ+γ
nγ至少含一個終結符
n且不含更小的含終結符的短語,則稱γ是句型αγβ的相對於變量A的素短語
實例:句型T+T*F+id,求出其語法樹,可知,T*F是最左素短語,id也是素短語,但不是最左的。
- 詞條統計
-
- 瀏覽次數:次
- 編輯次數:11次歷史版本
- 最近更新: 小爱_四季私语