题目
证明下列文法是LL(1)文法但不是SLR(1)文法
S->AaAb|BbBa A->ᵋ（空值） B->ᵋ（空值）
S->AaAb|BbBa A->ᵋ（空值） B->ᵋ（空值）
提问时间：2021-03-08
答案
(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的值和该切线方程．
我想写一篇关于奥巴马的演讲的文章,写哪一篇好呢?为什么好
奥巴马演讲不用看稿子.为什么中国领导演讲要看?
想找英语初三上学期的首字母填空练习……
英语翻译
最新试题
热门考点
- 1请问英语大虾们,这个单词在此处是何意啊,急ing!很难理解貌似
- 2一个笼子有鸡鸭鸡比鸭多十分之一,写一个等量关系,（ ）*十分之一=（ ）
- 3作文：我最尊敬的人五百字左右
- 4成语中同时含有“早”和“晚”意思的词
- 5小学里四则混合运算顺序是?要3点
- 6Tim 正抬头看着一棵树 用英语怎么说
- 7英语call的用法
- 8假如你是李华,你有一位正在学习汉语的美国网友Sam,最近他给你写了一封电子邮件,地现在中国盛行的一些网络语言诸如：“给力、神马”等颇有不解.请你用英语写一封邮件回复答疑,并对现在的网络语言万千现象发表
- 9设数列{an}的前n项和为Sn,且方程x^2-anx-an=0有一个根为Sn-1,求an的通项公式
- 10怎样补充句子：一望无际的大草原像（ ）.