首页 > 计算机应用技术> 计算机操作系统
题目内容 (请给出正确答案)
[主观题]

设有文法G和该文法的某个句子$,如何判定$是文法G的合法语句?

查看答案
答案
收藏
如果结果不匹配,请 联系老师 获取答案
您可能会需要:
您的账号:,可能还需要:
您的账号:
发送账号密码至手机
发送
安装优题宝APP,拍照搜题省时又省心!
更多“设有文法G和该文法的某个句子$,如何判定$是文法G的合法语句…”相关的问题
第1题
设有文法G[S]:S→S1|S0|Sa|Sc|a|b|c,下列符号串中()不是该文法的句子。

A.ab0

B.a0c01

C.aaa

D.bc10

点击查看答案
第2题
设有文法G[S]: S→S8|S9|Sa|Sc|a|b|c下列句子中符合该文法的有()。①ab9②a9c98 ③aaa④bc89

A.①

B.②③④

C.③④

D.①②③④

点击查看答案
第3题
设有下列文法G[S]: S→A ① A→A+A|B++ ②|③注意:产生式中每个“+”都是一个独立的单词。
B→a ④ (1)给出句子a+++a++的规范推导和分析树。 (2)按照表5-1给出的,文法G[s]的LR分析表和表5—2给出的表示形式描述句子a+++a++的SLR(1)分析过程。

(3)设文法G[S]的LR(1)有效项目为: I=[S→.A,] 求closure({I})。 (4)设LR(1)项目集中有一状态Si: Si={[A→A+A.,+/],[A→A.+A,+/]} 求go(Si,+)。

点击查看答案
第4题
如果一个文法存在某个句子对应两颗不同的语法树,则该文法是二义的。()
如果一个文法存在某个句子对应两颗不同的语法树,则该文法是二义的。()

A.正确

B.错误

点击查看答案
第5题
文法G产生的()的全体是该文法描述的语言

A.句型

B.终结符集

C.非终结符集

D.句子

点击查看答案
第6题
如果一个文法G是无二义性文法,对于任何一个句子,该句子()。

A.可能存在两个不同的最左推导

B.可能存在两个不同的最右推导

C.最左推导和最右推导对应的语法树不同

D.仅存在一个最左推导和一个最右推导

点击查看答案
第7题
设有以下文法:G[S]:S→aAbDe|d ,A→BSD|e ,B→SAc| cD| ε ,D→Se| ε则该文法是()。

A.是LL(1)文法

B.不是LL(1)文法

C.可能是LL(1)文法,也可能不是LL(1)文法

D.无法判断

点击查看答案
第8题
设有文法G[T]:T∷=T*F|F,F∷=F↑P|P,P∷=(T)|a,下列符号串中是该文法句型T*P↑(T*F)的直接短语是哪个?()

A.(T*F)

B.T*F

C.P↑

D.P↑(T*F)

点击查看答案
第9题
设有文法G(T): T→Qc|c Q→Rb|b R→Ta|a 说明文法G(T)是否为递归文法,为什么?

设有文法G(T): T→Qc|c Q→Rb|b R→Ta|a 说明文法G(T)是否为递归文法,为什么?

点击查看答案
第10题
一个文法,如果存在某个句子有不止一棵分析树与之对应,那么称这个文法是二义的。()
一个文法,如果存在某个句子有不止一棵分析树与之对应,那么称这个文法是二义的。()

T、对

F、错

点击查看答案
第11题
一个文法,如果存在某个句子有不止一棵分析树与之对应,那么称这个文法是二义的。()
一个文法,如果存在某个句子有不止一棵分析树与之对应,那么称这个文法是二义的。()

A.正确

B.错误

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