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

考虑下面上下文无关文法: S→SS*|SS+|a 通过此文法如何生成串aa+a*的最右推导为:S=>SS*=>SS*=>Sa*=>SS+a*=>aS+a*=>aa+a*

查看答案
答案
收藏
如果结果不匹配,请 联系老师 获取答案
您可能会需要:
您的账号:,可能还需要:
您的账号:
发送账号密码至手机
发送
安装优题宝APP,拍照搜题省时又省心!
更多“考虑下面上下文无关文法: S→SS*|SS+|a 通过此文法…”相关的问题
第1题
在如下上下文无关文法G中:stmt-sequence→stmt;stmt-sequence|stmtstmt→s哪些是终结符号?()Astm

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

Astmt-sequence

Bstmt

Cs

D;

点击查看答案
第2题
2型文法也称为()。A短语文法B上下文无关文法C右线性文法D左性性文法

2型文法也称为()。

A短语文法

B上下文无关文法

C右线性文法

D左性性文法

点击查看答案
第3题
若文法G定义的语言是无限集,则文法必然是()。A上下文无关文法B正规文法C二义性文法D递归文法

若文法G定义的语言是无限集,则文法必然是()。

A上下文无关文法

B正规文法

C二义性文法

D递归文法

点击查看答案
第4题
描述词法分析的有效工具是()。A正规式B上下文无关文法C语言的语义规则D有限自动机

描述词法分析的有效工具是()。

A正规式

B上下文无关文法

C语言的语义规则

D有限自动机

点击查看答案
第5题
考虑文法S AS|bA SA|a(1)构造文法的LR(0)项目集规范族及相应的DFA。(2)如果把每一个LR(0)项目看

考虑文法S AS|b

A SA|a

(1)构造文法的LR(0)项目集规范族及相应的DFA。

(2)如果把每一个LR(0)项目看成一个状态,并从每一个形如Ba:Xb的状态出发画一条标记为X的箭弧刀状态Ba.Xb,而且从每一个形如Ba.Ab的状态出发画标记为的箭弧到所有形如A●g的状态。这样就得到了一个NFA。说明这个NFA与(a)中的DFA是等价的。

(3)构造文法的SLR分析表。

(4)对于输入串bab,给出SLR分析器所作出的动作。

(5)构造文法的LR(1)分析表和LALR分析表。

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

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

点击查看答案
第7题
已知文法G[S]为: S→a|∧|(T) T→T,S|S (1) 计算G[S]的FIRSTVT 和LASTVT。 (2) 构造G[S]的算符优先关系表并说明G[S]是否为算符优先文法。
点击查看答案
第8题
1型文法也称为()。A短语文法B上下文有关文法C右线性文法D左性性文法

1型文法也称为()。

A短语文法

B上下文有关文法

C右线性文法

D左性性文法

点击查看答案
第9题
Keith:So,how do I get to the police station from here?Anna:It,s easy.Go up Main Street abo

Keith:So,how do I get to the police station from here?

Anna:It,s easy.Go up Main Street about three bocks.And then,turn left.It’s fight beside the post office,__________.

A.You can,t ml’ss it

B.You can find it,no problem

C.Here yon are

D.There you go again

点击查看答案
第10题
填入下面横线处的语句,与上下文衔接最恰当的一项是() 若是有人因为列宁说托尔斯泰“

填入下面横线处的语句,与上下文衔接最恰当的一项是()

若是有人因为列宁说托尔斯泰“一方面,是一个天才的艺术家另一方面,是一个发狂地笃信基督的地主”;若是有人因为恩格斯说巴尔扎克“在政治上是一个正统派”,同时又在艺术上取得“现实主义最伟大的胜利”,就认为__________;就认为__________,那是天大的误解与曲解

A.艺术和思想可以分割作家的世界观和他的艺术内容无关

B.艺术和思想不可以分割作家的世界观和他的艺术内容无关

C.艺术和思想可以分割作家的世界观和他的艺术内容相关

D.艺术和思想不可以分割作家的世界观和他的艺术内容相关

点击查看答案
第11题
如果r、s是正规式,则下面()不一定是正规式。ArsBr|sCr*Dr+s

如果r、s是正规式,则下面()不一定是正规式。

Ars

Br|s

Cr*

Dr+s

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