什么是最左素短语?

发布网友发布时间：2022-12-22 00:33

共1个回答

热心网友时间：2024-12-12 18:07

素短语的概念：它是个短语，并且至少含有一个终结符，并且，除它自身之外不再含任何更小的素短语，所谓最左素短语就是处于句型最左边的素短语。而一个算符优先文法Ｇ的任何句型的最左素短语是满足以下条件的最左子串NaNb…NcNdN(N是非终结符，a,b,c,d是终结符)
　　实例：句型T+T*F+id，求出其语法树，可知，T*F是最左素短语，id也是素短语，但不是最左的

声明：本网页内容为用户发布，旨在传播知识，不代表本网认同其观点，若有侵权等问题请及时与本网联系，我们将在第一时间删除处理。E-MAIL:11247931@qq.com