首页 > 公务员考试
题目内容 (请给出正确答案)
[主观题]

设有文法G(S): S→aA|bC|a A→aS|bB B→aC|bA|b C→aB|bS 下述不为L(G)的

设有文法G(S): S→aA|bC|a A→aS|bB B→aC|bA|b C→aB|bS 下述不为L(G)的句子的是_______。

A.a100b50ab100

B.a1000b500aba

C.a500b60ab2a

D.a100b10ab10aa

查看答案
答案
收藏
如果结果不匹配,请 联系老师 获取答案
您可能会需要:
您的账号:,可能还需要:
您的账号:
发送账号密码至手机
发送
安装优题宝APP,拍照搜题省时又省心!
更多“设有文法G(S): S→aA|bC|a A→aS|bB B→…”相关的问题
第1题
设有下列文法G: S→A|χb A→aAb|B B→χ 若已经知道文法G可以采用LR(1)分析法,

设有下列文法G: S→A|χb A→aAb|B B→χ 若已经知道文法G可以采用LR(1)分析法,请判断文法G是否可以使用LALR(1)进行分析,为什么?

点击查看答案
第2题
文法S→aA;A→Ab;A→b是LR(0)文法(S为文法的开始符号)。()

文法S→aA;A→Ab;A→b是LR(0)文法(S为文法的开始符号)。()

点击查看答案
第3题
设有下列文法(S是文法的开始符号): S→(SR|a R→,SR|) 试说明该文法属于哪类LR文法

设有下列文法(S是文法的开始符号): S→(SR|a R→,SR|) 试说明该文法属于哪类LR文法。构造相应的LR分析表。

点击查看答案
第4题
设有下列文法: S→S,E|E E→E+T|T T→T*F|F F→a|(E)|a[S] (1)指出下列字

设有下列文法: S→S,E|E E→E+T|T T→T*F|F F→a|(E)|a[S] (1)指出下列字符串哪些是该文法的句子: $1:a+a[aa+[a]] $2:a*a,a+a[a] $3:a,a+a[a[S]] (2)对属于该文法的句子$i画出自上而下分析树。

点击查看答案
第5题
已知文法G[S]为: S→a|∧|(T) T→T,S|S (1) 计算G[S]的FIRSTVT 和LASTVT。 (2) 构造G[S]的算符优先关系表并说明G[S]是否为算符优先文法。
点击查看答案
第6题
设文法G[S]: S→(T) | a T→T+S | S (1)计算FIRSTVT 和LASTVT; (2)构造优先关系表。
点击查看答案
第7题
文法G[S]:S→aS|b,则文法确定的语言为()。

A.anb(n≥0)

B.bna(n≥0)

C.anb(n≥1)

D.bna(n≥1)

点击查看答案
第8题
在如下上下文无关文法G中:stmt-sequence→stmt;stmt-sequence|stmtstmt→s哪些是终结符号?()Astm

在如下上下文无关文法G中:stmt-sequence→stmt;stmt-sequence|stmtstmt→s哪些是终结符号?()

Astmt-sequence

Bstmt

Cs

D;

点击查看答案
第9题
文法G:S→xSx|y所识别的语言是()。

A.xyx

B.(xyx)*

C.xnyxn(n≥0)

D.x*yx*

点击查看答案
第10题
设有学生关系S(学号,姓名,性别,年龄),课程关系C(课号,课名),选课关系SC(学号,课号,成绩),试用SQL语句检索选修课程名为BC的学生姓名和成绩。

点击查看答案
第11题
已知某反应的各物质浓度数据如下: aA(g) + bB(g) = 2C(g)起始浓度(mol·L-1) 3.01.002 s末浓度(mol·L-1) 1.80.60.8据此可推算出上述反应化学方程式中,各物质的化学计量数之比是()

A.9 : 3 : 4

B.3 : 1 : 2

C.2 : 1 : 3

D.3 : 2 : 1

点击查看答案
退出 登录/注册
发送账号至手机
密码将被重置
获取验证码
发送
温馨提示
该问题答案仅针对搜题卡用户开放,请点击购买搜题卡。
马上购买搜题卡
我已购买搜题卡, 登录账号 继续查看答案
重置密码
确认修改