首页 > 计算机等级考试
题目内容 (请给出正确答案)
[判断题]

简单优先文法中,任意两个产生式不允许具有相同右部。()

查看答案
答案
收藏
如果结果不匹配,请 联系老师 获取答案
您可能会需要:
您的账号:,可能还需要:
您的账号:
发送账号密码至手机
发送
安装优题宝APP,拍照搜题省时又省心!
更多“简单优先文法中,任意两个产生式不允许具有相同右部。()”相关的问题
第1题
算符优先文法不是指(29)的文法。A.没有形如U→...VW...的产生式(U,V,W为VN)B.终结符号集VT中任意两

算符优先文法不是指(29)的文法。

A.没有形如U→...VW...的产生式(U,V,W为VN)

B.终结符号集VT中任意两个符号对之间至多有一种优先关系成立

C.没有相同的规则右部

D.没有形如U→ε的产生式

点击查看答案
第2题
一个文法G是岐义性(又称二义性)文法的含义是(28)。A.文法G中有多余的产生式B.在L(G)中至少存在一

一个文法G是岐义性(又称二义性)文法的含义是(28)。

A.文法G中有多余的产生式

B.在L(G)中至少存在一个句子,它的语义有多于一种解释

C.在L(G)中至少存在一个句型,它有两个不同的最左推导

D.在L(G)中至少存在一个句子,它有两个不同的最左推导或最右推导

点击查看答案
第3题
文法G=(VT,VN,P,S)的类型由C中的(32)决定。若GO=({a,b},{S,X,Y},P,S),P中的产生式及其序号如下: 1

文法G=(VT,VN,P,S)的类型由C中的(32)决定。若GO=({a,b},{S,X,Y},P,S),P中的产生式及其序号如下:

1:S→XaaY

2:X→Dqb

3:Y→XbXla

则GO为(33)型文法,对应于(34),由GO推导出句子aaaaa和baabbb时,所用产生式序号组成的序列分别为(35)和(36)。

A.VT

B.VN

C.P

D.S

点击查看答案
第4题
在形式语言中,若文法G的产生式集P为:(1)Z→Bc(2)Z→Zc(3)B→Ab(4)B→Bb(5)A→Aa(6)A→a则文法G是(27)文

在形式语言中,若文法G的产生式集P为:

(1)Z→Bc(2)Z→Zc(3)B→Ab(4)B→Bb(5)A→Aa(6)A→a

则文法G是(27)文法,识别G的自动机为(28)。对于G来说,(29)为文法G可接受的字符串,(30)为文法G不可接受的字符串。

供选择的答案:

A.短语

B.上下文有关

C.上下文无关

D.正则

点击查看答案
第5题
在形式语言中,文法G是一个四元组G=(VN,Vr,P,Z),其中VN为(6)。若文法C的产生式集P为:(1)Z→Bc(2)Z→Z

在形式语言中,文法G是一个四元组G=(VN,Vr,P,Z),其中VN为(6)。若文法C的产生式集P为:

(1)Z→Bc (2)Z→Zc (3)B→Ab (4)B→Bb (5)A→Aa (6)A→a

则文法G是(7)文法,识别G的自动机为(8)。对于G来说,(9)为文法G可接受的字符串,(10)为文法G不可接受的字符串。

供选择的答案:

A.状态标志符

B.开始符

C.语句集

D.非终结符集合

点击查看答案
第6题
●文法G=(VT,VN,P,S)的类型由G中的 (32) 决定。若G0=({a,b},{S,X,Y},P,S),P中的产生式及其序号如下

●文法G=(VT,VN,P,S)的类型由G中的 (32) 决定。若G0=({a,b},{S,X,Y},P,S),P中的产生式及其序号如下:

1:S→XaaY

2:X→YYlb

3:Y→XbXla

则G0为 (33) 型文法,对应于 (34) ,由G0推导出句子aaaaa和baabbb时,所用产生式序号组成的序列分别为 (35) 和 (36) 。

(32) A.VT

B.VN

C.P

D.S

(33) A.0

B.1

C.2

D.3

(34) A.图灵机

B.下推自动机

C.有限状态自动机

D.其他自动机

(35),(36) A.13133

B.12312

C.12322

D.12333

点击查看答案
第7题
●文法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.多义性

点击查看答案
第8题
下列关于数组特征的描述中不正确的是()。A.数组是一种变量,由规则有序结构中具有同一类型的值的

下列关于数组特征的描述中不正确的是()。

A.数组是一种变量,由规则有序结构中具有同一类型的值的集合构成

B.在VBA中不允许隐式说明数组

C.Dim astrNewArray(20) As String这条语句产生有20个元素的数组,每个元素为一个变长的字符串变量,且第一个元素从0开始

D.Dim astrNewArray(1 To 20)As String这条语句产生有20个元素的数组

点击查看答案
第9题
下列关于数组特征的描述中不正确的是()。A.数组是一种变量,由规则有序结构中具有同一类型的值的集

下列关于数组特征的描述中不正确的是()。

A.数组是一种变量,由规则有序结构中具有同一类型的值的集合构成

B.在VBA中不允许隐式说明数组

C.Dim astrNew Array(20)AsString这条语句产生有20个元素的数组,每个元素为一个变长的字符串变量,且第一个元素从1开始

D.Dim astrNew Array(1 To 20)As String这条语句产生有20个元素的数组

点击查看答案
第10题
程序语言的大多数语法现象可用上下文无关文法描述。对于一个上下文无关文法 G=(N,T,P,S),其中N是非终结符号的集合,T是终结符号的集合,P是产生式集合,S是开始符号。令集合V=N∪T,那么G所描述的语言是(50)的集合。

A.从S出发推导出的包含尸中所有符号的串

B.从S出发推导出的仅包含厂中符号的串

C.N中所有符号组成的串

D.T中所有符号组成的串

点击查看答案
第11题
假设某程序语言的文法如下: S→SaT|T T→TbR|R R→PdR|P P→fSg|e 其中Vr={a,b,d,e,f,g};Vn={S,T,R,P

假设某程序语言的文法如下:

S→SaT|T

T→TbR|R

R→PdR|P

P→fSg|e

其中Vr={a,b,d,e,f,g};Vn={S,T,R,P};S是开始符号,那么,此文法是(43)文法。这种文法的语法分析通常采用优先矩阵。优先矩阵给出了该文法中各个终结符之间的优先关系(大于、小于、等于和无关系)。在上述文法中,某些终结符之间的优先关系如下:b{(44)}a;f{(45)}g;a{(46)}a;d{(47)}d。

A.五则文法

B.算符文法

C.二义文法

D.属性文法

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