重要提示:请勿将账号共享给其他人使用,违者账号将被封禁!
查看《购买须知》>>>
首页 > 计算机科学与技术
网友您好,请在下方输入框内输入要搜索的题目:
搜题
拍照、语音搜题,请扫码下载APP
扫一扫 下载APP
题目内容 (请给出正确答案)
[主观题]

如果一个文法G是无二义性文法,对于任何一个句子,该句子()。

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

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

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

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

答案
查看答案
更多“如果一个文法G是无二义性文法,对于任何一个句子,该句子()。”相关的问题

第1题

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

A.递归的

B.前后文无关的

C.二义性的

D.无二义性的

点击查看答案

第2题

文法G:S→iSeS|iS|i是二义性的。()
文法G:S→iSeS|iS|i是二义性的。()

A.正确

B.错误

点击查看答案

第3题

有文法G=({S},{a},{S→SaS,S→ε},S),该文法是()

A.LL(1)文法

B.二义性文法

C.算符优先文法

D.SLR(1)文法

点击查看答案

第4题

设G是一个给定的文法,S是文法的开始符号,如果S->x(其中x∈V*),则称x是文法G的一个()。

A.句型

B.单词

C.候选式

D.产生式

点击查看答案

第5题

若G是已化简的文法,则G中的每一符号X至少在一个句子中出现。()
若G是已化简的文法,则G中的每一符号X至少在一个句子中出现。()

A.错误

B.正确

点击查看答案

第6题

下面哪个文法具有二义性()。AA→AA|(A)|BE→E+T|TCE→(E)DE→a

下面哪个文法具有二义性()。

AA→AA|(A)|

BE→E+T|T

CE→(E)

DE→a

点击查看答案

第7题

文法G的一棵语法树叶结点的自左至右排列是G的一个()。A句子B句型C句柄D素短语

文法G的一棵语法树叶结点的自左至右排列是G的一个()。

A句子

B句型

C句柄

D素短语

点击查看答案

第8题

一个短语文法G包括以下组成部分有限个终结符,有限个非终结符,一个开始符号,以及一组()。

A.运算符

B.产生式

C.数符

D.句子

点击查看答案

第9题

一个文法,如果存在某个句子有不止一棵分析树与之对应,那么称这个文法是二义的。()
一个文法,如果存在某个句子有不止一棵分析树与之对应,那么称这个文法是二义的。()

A.正确

B.错误

点击查看答案

第10题

一个文法,如果能为它构造出所有条目都唯一的LR分析表,就说它是LR文法。()
一个文法,如果能为它构造出所有条目都唯一的LR分析表,就说它是LR文法。()

T、对

F、错

点击查看答案

第11题

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

A.ab0

B.a0c01

C.aaa

D.bc10

点击查看答案
下载APP
关注公众号
TOP
重置密码
账号:
旧密码:
新密码:
确认密码:
确认修改
购买搜题卡查看答案 购买前请仔细阅读《购买须知》
请选择支付方式
  • 微信支付
  • 支付宝支付
点击支付即表示同意并接受了《服务协议》《购买须知》
立即支付 系统将自动为您注册账号
已付款,但不能查看答案,请点这里登录即可>>>
请使用微信扫码支付(元)

订单号:

遇到问题请联系在线客服

请不要关闭本页面,支付完成后请点击【支付完成】按钮
遇到问题请联系在线客服
恭喜您,购买搜题卡成功 系统为您生成的账号密码如下:
重要提示:请勿将账号共享给其他人使用,违者账号将被封禁。
发送账号到微信 保存账号查看答案
怕账号密码记不住?建议关注微信公众号绑定微信,开通微信扫码登录功能
请用微信扫码测试
优题宝