来自高芳红的问题
【LL(1)文法一定是2型文法或3型文法吗?属于0型或1型文法但不属于2、3型文法的可能是LL(1)文法吗?怎么消除左递归?】
LL(1)文法一定是2型文法或3型文法吗?
属于0型或1型文法但不属于2、3型文法的可能是LL(1)文法吗?怎么消除左递归?
1回答
2020-12-06 22:34
我要回答
请先登录
曲秀全
LL文法一定是无二义性文法,但是二义性文法却不一定是LL文法.LL文法比较简单,解决的范围有限.消除做递归的方法：对所有的形如Ai->α,排序.{A1,A2,A3,A4.An}for(从1到n的每一个i){for(从1到i-1的每一个j){将形如Ai->Aj...
2020-12-06 22:35:19
最新问答
推荐文章
猜你喜欢
附近的人在看
推荐阅读
拓展阅读
- 材料一：材料二：胡锦涛同志在中国科学院第十四次院士大会上强调，我们要加紧建设创新型国家、实现我国科学技术跨越式发展。阅读上述材料，运用所学知识，回答下列问
- 【根据阿基米德定律求出我们周围空气的浮力?还请知道的朋友能够为我进行解答一下，】
- 【新闻作文格式不是分标题导语主题等.、】
- 长期以来，高校的马克思主义哲学课总给人一种“言者谆谆、听者藐藐”的印象。某高校为了增强马哲的说服力和时效性，将课堂延伸至网络，师生在网上互抛论点，共同辨析对理论和现实
- 假如你是李华将于今年7月从新星外语学校毕业,你从报纸上得知,某公司要招聘一英文秘书,你很感激提示：1年龄2学习情况及英语水平3兴趣爱好4性格特长开头：llearnedfromthenewspaperthatyour
- 【有关最近新闻的作文：要有标题.导语.主体,背景.结语.送财富的有.】
- 两次工业革命分别以什么科学理论为指导?如题.
- 【痛定思痛,痛何如哉神马意思,出自哪里?】
- 如你是高一年级的李华最近某英语报刊正在进行“怎样才算是一名好学生”的讨论.现在请你用英语给编辑写封信,从以下几个方面谈谈你对此话题的看法.1.校内表现2.校外表现.身体心智4生活
- 【关于实验的名人名言实验的重要性实践的重要性】
- 假如学校的英语角要讨论有关爱好的话题.请你根据实际情况并发挥想象,写一篇80词左右的英语短文,谈谈自己的爱好,比如,你的爱好是什么,什么时候开始的,是怎么开始的等英语作文
- 关于质量分数的某公共场合要用溶质质量分数2%的过氧乙酸溶液消毒,需用溶质质量分数为16%过氧乙酸溶液来配制,则需用过氧乙酸溶液与水的质量比为多少?
- 200万道尔顿是个什么概念?有什么物质是200万以上道尔顿的?比如说塑料袋?还有200万道尔顿以上的物质可以食用么?能正常代谢么?
- 【求精神文明和道德建设中能用到的名言警句诗句】
- 下列有效数字是四位的是；A;CaO=25.30%B;PH=10.46C;W=4200Kg最好能说明为什么.这是大学分析化学的一题,我老师讲的时候答案是C,可我当时没听,
- 葡萄糖的化学式C6H12O6,当中碳、氢、氧三种元素的质量比是多少?
- 新中国成立后，我国在国防现代化道路上不断迈进，日益强盛。以下对国防现代化的认识，不正确的是（）A．科技强军是国防现代化的必由之路B．经济发展为国防现代化提供物质基础C
- 在英语中为什么名词有的前面用a或theTHEHALL为什么不用AHALL
- （2014•浦东新区三模）若当P（m，n）为圆x2+（y-1）2=1上任意一点时，等式m+n+c=0恒成立，则c的取值范围是（）A.-1-2≤c≤2-1B.2-1≤c≤2+1C.c≤-2-1D.c≥2-1
- 3.76*10的100次方的位数是
- 地球上平均每年发生的雷电为1千6百万次，平均每次能持续0.03秒钟，地球上没有雷电时间（平均值）合起来每年有多少天？（一年按365天计算）
- 英语角(写出下列词语的单词)火箭()房子()毛衣()铅笔()褂子()
- 两次工业革命使国际格局发生了怎样变化
- 若当P（m,n）为圆x^2+(y-1)^2=1上任意点,不等式m+n+C≥0恒成立,则C的取值范围是（A.[-1-(2)^(1/2),2^(1/2)-1]B.[2^(1/2)-1,2^(1/2)+1]C.[-∞,-(2)^(1/2)-1]D.[2^(1/2),+∞]
- 【如图，雷达可用于飞机导航，也可用来监测飞机的飞行.假设某时刻雷达向飞机发射磁波，电磁波遇到飞机后反射，又被雷达接收，两个过程共用了5.24×10-5秒.已知电磁波的传播速度为3.0×108】
- 科学概念在逻辑上存在如图所示关系，下列关于概念逻辑关系的叙述正确的是（）A.纯净物与混合物属于包含关系B.简单机械与滑轮属于包含关系C.复分解反应与中和反应属于并列关
- 【下表是新中国成立后我国教育的发展状况，促使表格中数据发生变化的原因有（）年份初等教育中等教育高等教育学校数在校生数学校数在校生数学校数在校生数1949年34万所2400万5219所12】
- 对于圆x^2+（y-1）^2=1上的一点P（x,y）,不等式x+y+m>=0恒成立,求m的取值范围用图像法
- 求一道数学题假设一台计算机用五分钟算出了小数点后面356亿个数字,那么这台计算机平均计算一个数字用多长时间?（结果保留2个有效数字）
- （2014•浦东新区三模）若当P（m，n）为圆x2+（y-1）2=1上任意一点时，等式m+n+c=0恒成立，则c的取值范围是（）A.-1-2≤c≤2-1B.2-1≤c≤2+1C.c≤-2-1D.c≥2-1