正在加载图片...
LR(0)项目:若A→aβ是产生式, 则称A→a为.LR(o)项目(简称项目),也 写作α●β[]形式。 项目集的投影:假设S是LR(O项目集,则 称下面lS为|S关于X的投影集: S0=[A→aXB|A→0∈|S, X∈(∪V) 项目集的闭包:假设lS是LR()项目集,则 称下面CL0SURE(S)为|S的闭包集 CLOSURE(|S)=|s∪ [A→bπ|Y→β·An∈CL0SURE(|S) A→是产生式 LR(0)项目:若A→是产生式, 则称A→•为LR(0)项目(简称项目),也 写作•[p]形式。  项目集的投影:假设IS是LR(0)项目集,则 称下面IS(X) 为IS关于X的投影集: IS(X) = { A→X• | A→•X IS, X (VT VN ) }.  项目集的闭包:假设IS是LR(0)项目集,则 称下面CLOSURE(IS)为IS的闭包集: CLOSURE(IS)= IS  {A→• | Y→•ACLOSURE(IS) A→是产生式 }
<<向上翻页向下翻页>>
©2008-现在 cucdc.com 高等教育资讯网 版权所有