早教吧作业答案频道 -->数学-->
编译原理题目关于判断LL(1)文法的下列文法中是LL(1)文法.（S是公理）A.S→aSb|abB.S→ab|SabC.S→aS|bD.S→aS|Sa各位答案什么?为什么
题目详情
编译原理题目关于判断LL(1)文法的
下列文法中____是LL(1)文法.（S是公理）
A . S→aSb|ab B.S→ab|Sab
C. S→aS|b D .S→aS|Sa
各位答案什么?为什么
下列文法中____是LL(1)文法.（S是公理）
A . S→aSb|ab B.S→ab|Sab
C. S→aS|b D .S→aS|Sa
各位答案什么?为什么
▼优质解答
答案和解析
A 不是,因为含有左公共引子a
B 和D不是,因为含有左递归
C是,因为SELECT(S→aS) 与SELECT(S→b)的交集为空,符合LL(1)文法的定义.
B 和D不是,因为含有左递归
C是,因为SELECT(S→aS) 与SELECT(S→b)的交集为空,符合LL(1)文法的定义.
看了 编译原理题目关于判断LL(1...的网友还看了以下：
社会主义初级阶段的重大意义是什么1、试述社会主义初级阶段理论的重要意义.社会主义初级阶段理论的提出 2020-04-06 …
1787年法国物理学家查理发现当气体被冷却时,没冷却1度,使体积缩小为0℃时的1/273;相反.没 2020-04-08 …
识图回答问题：（6分）（1）图中人物是谁？（1分）（2）他是哪家学派的创始人？（1分）他的弟子整理 2020-04-12 …
问几个初中几何中的定理啊：1余弦定理,2什么是弦切角和弦切角定理,3相交弦定理,4阿基火德折弦定理 2020-05-21 …
第六课1:"理想是慈爱的母亲'中的"慈爱的母亲"的含义是什么?2:"理想被扒窃了,不必哭泣"中的" 2020-06-16 …
楞次定理,右手定则1,什么时候用楞次定理,什么时候用右手定则2,右手定则是愣次定理的特例,它特殊在 2020-07-05 …
六年级下册第三单元作文我的理想是一名老师我有几点特点:（声音小不积极回答问题）350字左右1.理想 2020-07-09 …
几道关于有理数的题一、如果x＜-2,那么│1-│1+x││等于-2-x.为什么?二、如果a=b,那么 2020-11-17 …
这个为什么会构成函数有理数对应1和-1啊重复了x有理数无理数y1-1x有理数无理数y1-1为什么是函 2020-11-21 …
这个过程怎么理解∵6是第四象限的角,∴cos6＞0,sin6＜0,故cos6－sin6＞0；∵（co 2020-11-24 …