简单优先文法的定义 对于上述情况,规定 情况1:s>t;情况2:s=t;情况3:s<t 4.s和均不在句柄中,由于s和t在a中相邻出现,则一定 存在另一句型,使得s和t合上述三种情况之 注意这种优先关系是不对称的 对于在任何句型中都不相邻出现的符号对规定两个 符号之间无关系 定义4.1若一文法G的任何两个符号之间至多存在一 种优先关系,且任意两个不同的产生式无相同的右部, 则称G为简单优先文法。6 简单优先文法的定义 对于上述情况，规定 情况1: s>t; 情况2: s=t; 情况3: s<t 4. s和t均不在句柄中,由于s和t在中相邻出现，则一定 存在另一句型，使得s和t符合上述三种情况之一. • 注意,这种优先关系是不对称的! • 对于在任何句型中都不相邻出现的符号对,规定两个 符号之间无关系. 定义4.1 若一文法G的任何两个符号之间至多存在一 种优先关系,且任意两个不同的产生式无相同的右部, 则称G为简单优先文法