首页/ 题库 / [单选题]设有文法G[S]:S→S1|S0|Sa|的答案

设有文法G[S]:S→S1|S0|Sa|Sc|a|b|c,下列符号串中( )不是该文法的句子。

单选题
2021-07-17 18:46
A、ab0
B、a0c01
C、aaa
D、bc10
查看答案

正确答案
A

试题解析

标签:
感兴趣题目
设G是一个给定的文法,S是文法的开始符号,如果S x(其中x∈VT*),则称x是句法的一个句子。( )
假定学生关系是S(S#, SNAME,SEX,AGE),课程关系是C (C#, CNAME,TEACHER),学生选课关系是SC(S#, C#, GRADE),要查找选修“COMPUTER”课程的女学生的姓名,将涉及关系( )。A.S B.SC,CC.S,SC D.S,C,SC
设有关系R(A,B,C)和S(C,D):与SQL语句SELECTA,B,DFROMR,S WHERER,c=S.c等价的关系代数表达式是
设有关系R(A,B,C)和S(C,D)与SQL语句SELECT A,B,D FROM R,S WHERE R.C=S.C等价的关系代数表达式是
设有关系R(A,B,C) 和S(C,D) 与关系代数表达式πA,B,D(σR,C=s.c(R×S))等价的SQL语句是
设S(S#,SNAME)、SC(S#,C#,G)分别为学生关系和选课关系,现要查询选修C2课程 (C#),且成绩为B以上(含B) 的学生及成绩(G),相应的SQL语句是:SELECTS.*,SC.GFROMS,SCWHERES.S#=SC.S# AND SC.C#='C2'AND______。
查询选修了课程号为“C2”的学生号和姓名,若用下列SQL的SELECT语句表达是,( )是错误的。 A.SELECT S.S#,SNAME FROM S WHERE S.S# =(SELECT SC.S#FROM SC WHERE C#='C2') B.SELECT S.S#,SNAME FROM S,SC WHERE S.S#=SC.S# AND C#='C2' C.SELECT S.S#,SNAME FROM S,SC WHERE S.S#=SC.S# AND C#='C2'ORDER BY S.S# D.SELECT S.S#,SNAME FROM S WHERE S.S# IN(SELECT SC.S# FROM SC WHERE C#='C2')
已知文法G[S]:S→A0|B1,A→S1|1,B→S0|0;该文法属于乔姆斯基定义的__(1)__文法,它不能产生串__(2)__。空白(1)处应选择()
对于下面的文法G[S],______ 是其句子(从S出发开始推导)。G[S]: S→M|(S,M)M→P|MP P→a|b|c|... |x|x|z
对于以下的文法G[S],(27)是其句子(从S出发开始推导)。 G(S):S→M|(S,M) M→P|MP P→a|b|c|…|x|x|z
从供选择的答案中,选出应填入 的正确答案 已知文法G[S]的产生式如下: S → (L)|a L → L,S|S 属于L(G[S])的句子是
假设某程序语言的文法如下:S→SaT|TT→TbR|RR→PdR|PP→fSg|e其中Vr={a,b,d,e,f,g};Vn={S,T,R,P};S是开始符号,那么,此文法是(43)文法。这种文法的语法分析通常采用优先矩阵。优先矩阵给出了该文法中各个终结符之间的优先关系(大于、小于、等于和无关系)。在上述文法中,某些终结符之间的优先关系如下:b{(44)}a;f{(45)}g;a{(46)}a;d{(47)}d。
相关题目
设有文法G[S]:S→S1|S0|Sa|Sc|a|b|c,下列符号串中( )不是该文法的句子。
如果文法G存在一个句子,满足下列条件 之一时,则称该文法是二义文法。
设G 是一个给定的文法,S 是文法的开始符号,如果S->x( 其中x∈V), 则称x 是文法G 的一个( )。
已知文法G[S]:S→A0|B1,A→S1|1,B→S0|0;该文法属于乔姆斯基定义的__(1)__文法,它不能产生串__(2)__。空白(1)处应选择()
已知文法G[S]:S→A0|B1,A→S1|1,B→S0|0;该文法属于乔姆斯基定义的__(1)__文法,它不能产生串__(2)__。空白(2)处应选择()
对于文法G={{0,1},{S,A,B),P,S},其中P中的产生式及序号为:①S→0A②S→1B③A→1S④A→1⑤B→0S⑥B→0与该文法等价的正规式是__(1)__,其中,若采用最右推导产生句子100110使用的产生式编号的序列为__(2)__;句型01011B的直接短语是__(3)__,句柄为__(4)__。空白(1)处应选择()
对于文法G={{0,1},{S,A,B),P,S},其中P中的产生式及序号为:①S→0A②S→1B③A→1S④A→1⑤B→0S⑥B→0与该文法等价的正规式是__(1)__,其中,若采用最右推导产生句子100110使用的产生式编号的序列为__(2)__;句型01011B的直接短语是__(3)__,句柄为__(4)__。空白(2)处应选择()
对于文法G={{0,1},{S,A,B),P,S},其中P中的产生式及序号为:①S→0A②S→1B③A→1S④A→1⑤B→0S⑥B→0与该文法等价的正规式是__(1)__,其中,若采用最右推导产生句子100110使用的产生式编号的序列为__(2)__;句型01011B的直接短语是__(3)__,句柄为__(4)__。空白(3)处应选择()
对字符数组s赋值,不合法的一个是( )。A.char s[]="Beijing"B.char s[20]={"Beijing"}C.char s[20];s="Beijing"D.char s[20]={’B,’e’,’i’,’j’,’i’,’n’,’g’}
考虑下面的文法G[S]: S→AB A→a A→BaB B→bbA 下列叙述中不正确的是(27)。
查询选修了课程号为“C1”的学生的姓名和年龄,若用下列SQL的SELECT语句表达 时,错误的是( )。A.SELECT SNAME,AGE FROM S WHERE S .S#=(SELECT SC.S# FROM SC WHERE C.C#=’C 1’) B.SELECT SNAME,AGE FROM S,SC WHERE S.S#=SC.S# AND SC.C#=’C 1’ C.SELECT SNAME,AGE FROM S,SC WHERE S.S#=SC.S# AND SC.C#=’CI’ ORDER B Y S.S# D.SELECT SNAME,AGE FROM S WHERE S.S#=(SELECT SC.S# FROM SC WHERE SC.C#=’C 1’)
设有文法G[S]为S→AB
bC,A→ε
b,B→ε
aD,C→AD
b,D→aS
c则FOLLOW与A的函数为()
已知文法G[S]为:S→dAB;A→aA|a;B→Bb|ε;G[S]产生的语言是什么?
如果在文法G中存在一个句子,当其满足下列条件()之一时,则称该文法是二义文法。
已知文法G2=(VT={a,b},VN={S,A},S,P),其中P为, S→Sb|Ab A→aSb|ε 该文法生成的语言是(28)。
假设某程序语言的文法如下:S→a|b|(T)T→TdS|S其中:VT={a,b,d,(,)},VN{S,T},S是开始符号。考查该文法,称句型(Sd(T)db)是S的一个(33),其中,(34)是句柄:(35)是素短语;(36)是该句型的直接短语;(37)是短语。
假设某程序语言的文法如下:S→a|b|(T)T→TdS|S其中,VT={a,b,d,(,));VN={S,T},S是开始符号。考察该文法,句型(Sd(T)db)是S的一个(28)。其中(29)是最左素短语,(30)是该句型的直接短语。(74)
考虑下述文法,S为开始符号 G1[S]:S→A A→aAb | ab G2[S] S→AA→aA |a| 下列结论中为真的是(28)。
已知文法G1=(VT={a,b,d},VN={S,A,B},S,P),其中P为: S→dAB A→aA|a B→bB|ε 该文法属于(28)文法。
设G 是一个给定的文法,S 是文法的开始符号,如果S->x( 其中x∈V*), 则称x 是文法G 的一个( )。
广告位招租WX:84302438

免费的网站请分享给朋友吧