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

对无二义性文法来说,一棵语法树代表的下列说法不正确的是(29)。A.多种推导过程B.一种最左推导过程

对无二义性文法来说,一棵语法树代表的下列说法不正确的是(29)。

A.多种推导过程

B.一种最左推导过程

C.仅一种推导过程

D.一种最右推导过程

查看答案
答案
收藏
如果结果不匹配,请 联系老师 获取答案
您可能会需要:
您的账号:,可能还需要:
您的账号:
发送账号密码至手机
发送
安装优题宝APP,拍照搜题省时又省心!
更多“对无二义性文法来说,一棵语法树代表的下列说法不正确的是(29…”相关的问题
第1题
●文法G=({E},{+,*,(,),a},P,E),其中P由下列产生式组成E->E+E|E*E|(E)|a。它生成由a,+,*,(,)组

●文法G=({E},{+,*,(,),a},P,E),其中P由下列产生式组成E->E+E|E*E|(E)|a。它生成由a,+,*,(,)组成的算术表达式,该文法在乔姆斯基分层中属于 (33) 型文法,其对应的自动机是 (34) ,如产生句子a*a+a,它的派生树是 (35) ,且最左派生由 (36) 种,该文法是 (37) 。

(33) A.0

B.1

C.2

D.3

(34) A.下推自动机

B.线性有界自动机

C.图灵机

D.有穷状态自动机

(35) A.二叉树

B.完全有界自动机

C.三叉树

D.四叉树

(36) A.0

B.1

C.2

D.3

(37) A.非二义性

B.二义性

C.单一性

D.多义性

点击查看答案
第2题
若文法G定义的语言是无限集,则文法必然是(51)。

A.递归的

B.前后丈无关的

C.二义性的

D.无二义性的

点击查看答案
第3题
考虑下面上下文无关文法: S→SS*|SS+|a 为串aa+a*构造语法树。

考虑下面上下文无关文法: S→SS*|SS+|a 为串aa+a*构造语法树。

点击查看答案
第4题
如果一个文法存在某个句子对应两颗不同的语法树,则该文法是二义的。()
点击查看答案
第5题
给定文法:S→SS*|SS+|i,句型ii+i*的语法树的内部结点个数为()。

A.4

B.5

C.6

D.7

点击查看答案
第6题
已经证明文法的二义性是可判定的。()
点击查看答案
第7题
文法的二义性和语言的二义性是两个_________的概念。

点击查看答案
第8题
存在这样的前后文无关语言,用来定义该语言的一切文法都是二义性的。()
点击查看答案
第9题
有文法G=({S},{a},{S→SaS,S→ε},S),该文法是()。

A.LL(1)文法

B.二义性文法

C.算符优先文法

D.SLR(1)文法

点击查看答案
第10题
设有文法G[S]: S::=S*S|S+S(S)a, 该文法是二义性文法吗?

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