句柄、最左素短語、可歸前綴

句柄、最左素短語、可歸前綴 1.定義 句柄：最左直接短語（一個句型的語法樹中任一子樹葉結點所組成的符號串都是該句型的短語）； 最左素短語：處於矩形最左邊的素短語（素短語是包含有終結符的短語）； 可歸前綴：規範句型的一個前綴，這種前綴包含句柄且不包含句柄之後的任何符號； 總結一下：目測可歸前綴就是句柄（當前要歸約的字符串），最左素短語是包含終結符的最左邊的子樹。 2.示例 給定文法G[E]： E→A

>>阅读原文<<