证明下列文法是LL(1)文法但不是SLR(1)文法
题目
证明下列文法是LL(1)文法但不是SLR(1)文法
S->AaAb|BbBa A->ᵋ（空值） B->ᵋ（空值）
答案
(1)首先该文法无左递归存在,没有公共左因子. 其次:对于S→AaAb|BbBa FIRST(AaAb)={a} FIRST(BbBa)={b} FIRST(AaAb)∩FIRST(BbBa)=Φ 所以该文法是LL(1)文法. (2)证明该文法不是SLR的. 文法的LR(0)...
举一反三
已知函数f（x）=x，g（x）=alnx，a∈R．若曲线y=f（x）与曲线y=g（x）相交，且在交点处有相同的切线，求a的值和该切线方程．
我想写一篇关于奥巴马的演讲的文章,写哪一篇好呢?为什么好
最新试题
热门考点